Автор работы: Пользователь скрыл имя, 27 Февраля 2014 в 22:11, курсовая работа
Целью данной работы было дать описание реализации машины Тьюринга и выполнить соответствующую практическую часть работы.
Введение
1. Описание машины Тьюринга
1.1 Свойства машины Тьюринга как алгоритма
2. Сложность алгоритмов
2.1 Сложность проблем
3. Машина Тьюринга и алгоритмически неразрешимые проблемы
4. Реализация машины Тьюринга
5. Практическая часть
Заключение
Список литературы