Greenlaw, Hoover ve Ruzzo (PS) (PDF) tarafından yazılan "P için Tamamlanmış Bir Sorunlar Özeti" makalesinde , P'de NC'de bilinmeyen ve P-tamamlandığı bilinmeyen sorunların bir listesi vardır. . (Bu liste, Karp ve Ramachandran'ın mükemmel anketindeki tüm açık problemleri ele almaktadır .) Açık problemler listesi sayfa 89'da başlamaktadır.
Bu listeden kaç sorun çözüldü (yani P-tam veya NC'de gösterilmiştir)? Son 19 yılda çok fazla çözülmediğini tahmin ediyorum, bu yüzden (umarım) büyük bir listeye dönüşmemelidir.
Bu, bulabildiğim en son liste. Daha güncel bir listeye işaretçiler de takdir edilecektir!
DÜZENLEME: András Salamon, aynı yazarların biraz daha uzun bir listeye sahip bir ders kitabına sahip olduğuna dikkat çekiyor. Bu kitabın bir PDF dosyası. Açık problemler sayfa 237'den başlar.