4 июн 1936 г. - Машина Тьюринга

Описание:

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

Добавлено на ленту времени:

3 сен 2017

0

0

671

лента времени по происхождению вычислительных техник

Дата:

Изображения: