4
Polinom-zaman sertliği sonuçlarını göstermek için kullanılabilecek problemler
Yeni bir problem için bir algoritma tasarlarken, bir süre sonra bir polinom zaman algoritması bulamazsam, bunun yerine NP zor olduğunu kanıtlamaya çalışabilirim. Eğer başarılı olursam, neden polinom zaman algoritmasını bulamadığımı açıkladım. P! = NP olduğunu kesin olarak bilmiyorum, sadece şu anki bilgilerle yapılabilecek en iyi şey bu, ve aslında fikir …