3
Чи затрималися "Де справді важкі проблеми"? Які сучасні ідеї з цього питання?
Я вважав цей документ дуже цікавим. Підводячи підсумок: тут обговорюється, чому на практиці ви рідко зустрічаєте найгірший випадок проблеми, що завершується NP. Ідея статті полягає в тому, що екземпляри, як правило, дуже або недостатньо обмежені, обидва з них досить легко вирішити. Потім він пропонує для кількох проблем міру "обмеженості". Ці …