Теория алгоритмов [6] Теорема Кука // Валерий Опойцев

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