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