写点什么

图灵机

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐

AI 数学基础之: 确定图灵机和非确定图灵机

用户头像
程序那些事
2021-04-12

图灵机是由艾伦·麦席森·图灵在1936年描述的一种抽象机器,它是人们使用纸笔进行数学运算的过程的抽象,它肯定了计算机实现的可能性,并给出了计算机应有的主要架构,引入了读写与算法与程序语言的概念为现代计算机的发明打下了基础。

图灵机_图灵机技术文章_InfoQ写作社区