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