14
NP-komple problemlerle her gün karşılaşılıyor
Mark Dominus , çeşitli NP-zor problemlerinden “normal ifade” eşleşmesine kadar birkaç polinom-zaman azalması örneği topladı . Polinom-zaman doğrulamalarını öngörmek çok büyük bir sıçrama değildir. NP-complete sınıfını mezunlara veya Deolalikar'ın makalesi üzerindeki son yaygarayı anlamak isteyen diğer alanlardaki arkadaşlara nasıl gösterirsiniz?