Абстрактная модель вычислительной машины. Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга способна имитировать процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен. То есть, всякий интуитивный алгоритм может быть реализован с помощью некоторой машины Тьюринга
Категории:
Компьютер
23 Июня 1912 — 7 Июня 1954
Английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Он расширил понятие алгоритма, описав машину Тьюринга, способную решить любую задачу при помощи заранее составленной программы. Также его именем названа премия, которая присуждается за выдающиеся достижения в области информатики.
Страны:
Великобритания
Статьи на сайте
Ресурсы интернета
Библиотека