Автор работы: Пользователь скрыл имя, 14 Декабря 2014 в 18:56, курсовая работа
Машина Тьюринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен.
Машина Тьюринга
Палиндром
Реализация проверки палиндрома на машине Тьюринга
Время работы алгоритма Дейкстры на машине Тьюринга
Список литературы