Автор: Пользователь скрыл имя, 13 Февраля 2012 в 15:10, курсовая работа
Данная курсовая работа состоит из двух частей. Первая содержит описание машины Тьюринга и ее свойств, описание сложностей алгоритмов и проблем. Вторая часть состоит из решения задачи: нахождения произведения двух чисел.
ВВЕДЕНИЕ
I ГЛАВА: ОПИСАНИЕ ………………………….....………………………2
1. ОПИСАНИЕ МАШИНЫ ТЬЮРИНГ…………………………………………………3
1.1 СВОЙСТВА МАШИНЫ ТЬЮРИНГА КАК АЛГОРИТМА……..…..…..……………..5
2. СЛОЖНОСТЬ АЛГОРИТМОВ …………………………………………………7
2.1 СЛОЖНОСТЬ ПРОБЛЕМ………………………………………..………………..9
3. МАШИНА ТЬЮРИНГА И АЛГОРИТМИЧЕСКИ НЕРАЗРЕШИМЫЕ ПРОБЛЕМЫ..........12
II Глава :Решение задачи…………………..…………………..……..………....19
ЗАКЛЮЧЕНИЕ …………………………..………………………………21
СПИСОК ЛИТЕРАТУРЫ …………………………………………………….23