Задачи распознавания и оптимизации

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

Смотрите также