3
Apakah "Di mana masalah yang sangat sulit" bertahan? Apa ide terkini tentang masalah ini?
Saya menemukan makalah ini sangat menarik. Untuk meringkas: ini membahas mengapa dalam praktiknya Anda jarang menemukan contoh kasus terburuk dari masalah NP-lengkap. Gagasan dalam artikel ini adalah bahwa instance biasanya sangat di bawah atau sangat dibatasi, keduanya relatif mudah untuk diselesaikan. Itu kemudian mengusulkan untuk beberapa masalah ukuran 'kendala'. Masalah-masalah …