简体中文
返回时间线

图灵机

时代:早期理论 · 1930年代—1950年代

阿兰·图灵在其开创性论文《论可计算数及其在判定问题中的应用》中提出了图灵机概念。这是一个抽象的计算模型,能够模拟任何可计算的数学过程。图灵机不仅奠定了计算理论的基础,也为我们理解“计算”本身提供了最本质的框架。

阿兰·图灵 (1912—1954)

来源与支持内容

  1. On Computable Numbers, with an Application to the Entscheidungsproblem

    London Mathematical Society · 来源类型:论文

    图灵1936年的论文定义了今天称为图灵机的机器模型。

    发布日期: ·访问日期: