ТА 2. Задачи распознавания и оптимизации // Валерий Опойцев

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