ग्रीनलाव, हूवर और रुज़ो (पीएस) (पीडीएफ) द्वारा "ए कम्पलेनियम ऑफ प्रॉब्लम्स कम्प्लीट ऑफ़ पी" के पेपर में, पी में समस्याओं की एक सूची है जो कि एनसी में नहीं जानी जाती है और पी-पूरा होने के लिए ज्ञात नहीं है । (यह सूची करप और रामचंद्रन द्वारा उत्कृष्ट सर्वेक्षण में सभी खुली समस्याओं का निर्वाह करती है ।) खुली समस्याओं की सूची पृष्ठ 89 पर शुरू होती है।
इस सूची से कितनी समस्याओं का समाधान किया गया है (यानी, पी-पूर्ण या एनसी में दिखाया गया है)? मैं अनुमान लगा रहा हूं कि पिछले 19 वर्षों में बहुत से हल नहीं किए गए हैं, इसलिए यह (उम्मीद) एक बड़ी सूची में नहीं बदलना चाहिए।
यह सबसे हालिया सूची है जो मुझे मिल सकती है। एक अधिक अप-टू-डेट सूची के संकेत की भी सराहना की जाएगी!
EDIT: एंड्रस सलामोन बताते हैं कि एक ही लेखक द्वारा एक पाठ्यपुस्तक है जो थोड़ी लंबी सूची है। यह पुस्तक का एक पीडीएफ है। खुली समस्याएं 237 पृष्ठ पर शुरू होती हैं।