Tartışma:P ile NP arasındaki ilişki
Konu ekle| Vikiproje Bilişim | (Başlangıç-sınıf, En-önem) | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
Ş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)
P ile NP arasındaki ilişki hakkında bir tartışma başlatın.
Tartışma sayfaları, insanların Vikipedi projesindeki içerikleri olabilecek en iyi hallerine nasıl getirecekleri üzerine tartıştıkları yerdir. P ile NP arasındaki ilişki sayfasını geliştirmek adına neler yapabileceğinizi tartışmak için bu sayfayı kullanabilirsiniz.
