высшая математика математический анализ линейная алгебра дифференциальные уравнения ТФКП функциональный анализ теоремы о неподвижных точках алгоритмы и «P-NP»-задачи

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

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