Описание:Курс семинаров и лекций для студентов 4 курса по следующим темам: 1. Машина Тьюринга, ЧРФ, МПД, Нормальные алгоритмы. 2. Универсальные функции. 3. Алгоритмически неразрешимые проблемы. 4. Классы P, NP, NPC, NPH, CO-NP. 5. Рекурсивные алгоритмы(сортировки, умножение чисел и матриц, преобразование Фурье). 6. Матроиды.