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