Каталог статей /

Машина Тьюринга

Машина Тьюринга · Устройство машины Тьюринга · Описание машины Тьюринга · Пример машины Тьюринга · Полнота по Тьюрингу · Варианты машины Тьюринга · Близкие статьи · Официальный сайт · Литература ·


Художественное представление машины Тьюринга
Художественное представление машины Тьюринга

Машина Тьюринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.

Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать все исполнители (с помощью задания правил перехода), каким-либо образом реализующих процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен.

  • Russian to English Russian to German Russian to French Russian to Spanish Russian to Italian Russian to Japanese

Информация на сайте из открытых источников. Основа ВикипедиЯ. | Пожалуйста, внимательно прочитайте эту страницу!