Tartışma:P ile NP arasındaki ilişki

(Başlangıç-sınıf, En-önem)

Bu madde, Vikipedi'deki Bilişim maddelerini geliştirmek amacıyla oluşturulan Vikiproje Bilişim kapsamındadır. Eğer projeye katılmak isterseniz, bu sayfaya bağlı değişiklikler yapabilir veya katılabileceğiniz ve tartışabileceğiniz proje sayfasını ziyaret edebilirsiniz. İş birliğine katılarak da projeye katkıda bulunabilirsiniz.

Başlangıç

Bu madde Başlangıç-sınıf olarak değerlendirilmiştir.

En

Bu madde En-önemli olarak değerlendirilmiştir.

Şimdilik ismini değiştir ama sayfanın elden geçmesi gerekiyor. -Alphan 22:35, 18 Şubat 2006 (UTC)

"Veya diğer bir dille asal çarpanların bulunması için polinom mertebesinde bir sürede çalışacak bir algoritma gerçekten yok mu yoksa var da biz mi bulamıyoruz?" cümlesinde hata var gibi duruyor. Asal çarpanların bulunması problemi NP gibi gözükse de aslında NP değil NP-Intermediate olarak bilinen bir kategoride yer alıyor. Dolayısıyla asal çarpanları polinom zamanda veren bir algoritma bulunsa bile bu P=NP'yi sağlamayacak. Daha iyi bilen birinin görüşleri lazım bu konuda.--Alperen (mesaj) 15:33, 7 Mayıs 2016 (UTC)