Задачи распознавания и оптимизации
Школа Опойцева http://oschool.ru
Роль задач распознавания в теории алгоритмов. Сводимость оптимизации к распознаванию - почти всегда. Задача о простоте числа. О труднорешаемости задачи разложения на множители составного числа.