Машина Тьюринга
Эпоха: Ранняя теория · 1930-е–1950-е
Алан Тьюринг ввёл понятие машины Тьюринга в своей знаковой статье «О вычислимых числах с приложением к проблеме разрешения». Эта абстрактная вычислительная модель способна имитировать любой математически вычислимый процесс.
Алан Тьюринг (1912–1954)
Источники и подтверждения
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · Тип источника: paper
Turing’s 1936 paper defines the machine model now called the Turing machine.
Опубликовано: ·Проверено: