Содержание
- Введение 1
- Основные понятия теории алгоритмов 2
- - Определение алгоритма и его свойства 2.1
- - Вычислимость и сложность алгоритмов 2.2
- - Способы представления алгоритмов 2.3
- Машина Тьюринга: концепция и устройство 3
- - Устройство и принципы работы 3.1
- - Различные модели машины Тьюринга 3.2
- - Функции, вычисляемые машиной Тьюринга 3.3
- Применение машины Тьюринга для анализа алгоритмов 4
- - Реализация простых алгоритмов на машине Тьюринга 4.1
- - Задача останова и ее неразрешимость 4.2
- - Примеры неразрешимых задач 4.3
- Заключение 5
- Список литературы 6