![](https://webcf.waybackmachine.org/web/20230623172434im_/https://habrastorage.org/r/w780/getpro/habr/upload_files/943/5b7/47d/9435b747d9f74b919da32d683d4cd26a.jpg)
Изобретение машины Тьюринга в 1936 году Аланом Тьюрингом положило начало современным вычислениям.
В 1928 году немецкие математики Давид Гильберт и Вильгельм Аккерманн предложили вопрос, названный Entscheidungsproblem («проблема принятия решения»). Со временем их вопрос привёл к формальному определению вычислимости, которое позволило математикам ответить на множество новых проблем и заложило основу теоретической информатики.
Определение пришло от 23-летнего аспиранта по имени Алан Тьюринг, в 1936 году написавшего основополагающую статью, которая не только формализовала концепцию вычислений, но и доказала фундаментальный вопрос математики и заложила интеллектуальную основу для изобретения вычислительной техники.