P ile NP arasındaki ilişki
Konuşma Tekniği
Yazeka
Arama sonuçlarına dayanarak oluşturuldu
P ile NP arasındaki ilişki, bilgisayar bilimlerinin en temel ve çözülmemiş problemlerinden biridir. P, polinom zamanda çözülebilen problemleri; NP ise polinom zamanla doğrulanabilen problemleri temsil eder.12
P = NP olması durumunda, şu anda "zor" kabul edilen birçok problemin çözümü kolaylaşır. Bu durum, şifreleme sistemlerinin çökmesine ve bilimsel devrimlere yol açabilir.13
Clay Matematik Enstitüsü, bu problemin çözümüne yönelik 1 milyon dolarlık ödül koymuştur. Çoğu uzman, P ≠ NP olduğunu düşünse de bu henüz kanıtlanmamıştır.14