ТА 3. P и NP задачи // Валерий Опойцев

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