публичный образовательный интернет-портал

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

Категории: Компьютер
Алан Тьюринг
23 Июня 1912 — 7 Июня 1954

Английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Он расширил понятие алгоритма, описав машину Тьюринга, способную решить любую задачу при помощи заранее составленной программы. Также его именем названа премия, которая присуждается за выдающиеся достижения в области информатики.