Лекция: Общие сведения
Маши́на Тью́ринга (МТ) – абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча-Тьюринга, способна имитировать все другие исполнители (с помощью задания правил перехода), каким-либо образом реализующие процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен.
Рис. 13. Художественное представление машины Тьюринга
еще рефераты
Еще работы по информатике
Реферат по информатике
Общие принципы работы с утилитой ftp
28 Декабря 2015
Реферат по информатике
Общая характеристика программного обеспечения инженерно-технического назначения: CAD/CAE/CAM – системы.
28 Декабря 2015
Реферат по информатике
Обчислення з заданою точністю
28 Декабря 2015
Реферат по информатике
ОБРАБОТКА ПРЕРЫВАНИЙ
28 Декабря 2015