polinom

Bu yazıda neredeyse yarım asırdır matematikçileri uğraştıran “P ile NP eşit mi?” sorusundan söz edeceğiz. Bakalım nice Hesaplama Karmaşıklığı kuramcısına hayatı zehir eden neymiş. Karmaşıklık kuramcıları bilgi işlem problemlerini doğal zorluklarına göre sınıflandırmaya çalışırlar. Bir problemin zorluğu, sorunun boyu (yani onu yazmak için kullandığımız harf sayısı) büyüdükçe cevabı bulmak için atıl...