S: Milenyum Problemi nedir?
C: Milenyum Problemi, bilgisayarlar için doğrulanması kolay olan her problemin çözülmesinin de kolay olup olmadığı konusunu ele alan, bu yüzyılın en önemli ve zorlu matematik problemlerinden biridir.
S: Matematik problemlerini nasıl sınıflandırabiliriz?
C: Matematik problemleri, sonlu polinom zamanda çözülebilir olup olmadıklarına göre P veya NP problemleri olarak sınıflandırılabilir.
S: P ve NP problemleri arasındaki fark nedir?
C: P problemleri bilgisayarların çözmesi için nispeten hızlı ve "kolay" iken, NP problemleri bilgisayarların kontrol etmesi için hızlı ve "kolaydır", ancak çözülmesi kolay olmak zorunda değildir.
S: P'ye karşı NP problemini kim ortaya attı?
C: Stephen Cook 1971 yılında "The complexity of theorem proving procedures" adlı makalesinde P'ye karşı NP problemini ortaya atmıştır.
S: P'ye karşı NP problemi neden önemlidir?
C: P'ye karşı NP problemi bilgisayar bilimlerindeki en önemli açık problem olarak kabul edilir ve Clay Enstitüsü tarafından yayınlanmış bir tanıma davet eden ve muhtemelen matematiğin tamamını değiştiren bir çözüm için 1.000.000 $ ödül ile yedi Milenyum Ödülü Probleminden biridir.
S: NP-tam bir problemi ikinci dereceden veya doğrusal zamanda çözmek mümkün müdür?
C: 1956 yılında Kurt Gödel, John von Neumann'a bir mektup yazarak NP-tam bir problemin ikinci dereceden mi yoksa doğrusal zamanda mı çözülebileceğini sormuştur.
S: Neden birçok matematikçi Milenyum Problemlerinin birbiriyle bağlantılı olduğunu umuyor?
C: Milenyum Problemlerinin birçoğu birbiriyle ilişkili konulara değinmektedir ve birçok matematikçinin hayali birleştirici teoriler icat etmektir.