ТА 6. Теорема Кука // Валерий Опойцев

Теорема Кука устанавливает NP-полноту задачи «выполнимость», трансформируя проблематику в область задач, которые можно «пощупать». Лекцию читает Опойцев Валерий Иванович, доктор физико-математических наук профессор МФТИ гл. н. с. ИПУ РАН. Школа Опойцева