Milenyum Problemi nedir?

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.