チューリングマシン
時代：初期理論 · 1930年代～1950年代
アラン・チューリングが画期的な論文「計算可能数について、ならびに決定問題への応用」においてチューリングマシンの概念を導入した。これは抽象的な計算モデルであり、あらゆる数学的に計算可能な過程を模倣することができる。
アラン・チューリング（1912～1954）
出典と根拠
On Computable Numbers, with an Application to the Entscheidungsproblem
London Mathematical Society · 出典種別：論文
チューリングの1936年の論文は、現在チューリングマシンと呼ばれる機械モデルを定義しています。
公開日： ·確認日：