Цели и задачи теории алгоритма

Обобщая результаты различных разделов теории алгоритмов можно выделить следующие цели и соотнесенные с ними задачи, решаемые в теории алгоритмов:
формализация понятия «алгоритм» и исследование формальных алгоритмических систем;
формальное доказательство алгоритмической неразрешимости ряда задач;
классификация задач, определение и исследование сложностных классов;
асимптотический анализ сложности алгоритмов;
исследование и анализ рекурсивных алгоритмов;
получение явных функций трудоемкости в целях сравнительного анализа алгоритмов;

1.Цели и задачи теории алгоритма
2. Практическое применение результатов теории алгоритмов
2.1Формолизацыя понятия алгоритма
3. Машины Поста
3.1 Основные понятия и операции
3.2 Финитный 1 – процесс
3.3 Способ задания проблемы и формулировка 1
4. Машина Тьюринга
4.1 Алгоритмически неразрешимые проблемы
4.2 Проблема соответствий Поста над алфавитом
Список литературы