图灵机
时代：早期理论 · 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.
发布日期： ·访问日期：