1
Asal sayım işlevi # P-tamamlanmış mı?
Hatırlama asal sayısı olan ana sayma fonksiyonu . "PRIMES in P" ile, hesaplaması #P içindedir. Sorun # P-tamamlandı mı? Ya da, belki de, bu sorunun # P-tam olmadığına inanmanın karmaşık bir nedeni var mı? π(n)π(n)\pi(n)≤n≤n\le nπ(n)π(n)\pi(n) PS: Birisi problemi araştırmış ve bunu kanıtlamış / çürütmüş / tahmin etmiş olduğundan bunun …