11
/
en
AIzaSyCYaC8UkdPkQKLFUmpasLV5eC3M802CrcA
17029
1631
2

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

Description:

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

Added to timeline:

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

Date:

jun 4, 1936
Now
~ 81 years ago

Images:

FeedbackPremiumAboutTermsPrivacy