4
P vs NP - NP
Bu sınıflandırmaları ve neden var olduklarını anlamaya çalışıyorum. Benim anlayışım doğru mu? Eğer değilse, ne? P, polinom karmaşıklığı veya bazı negatif olmayan gerçek sayılar içindir , örneğin , vb. Bir sorun P'ye aitse, polinom zamanında sıfırdan çözebilecek en az bir algoritma vardır. Örneğin, bazı tamsayıların bir döngü oluşturup asal olup …