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

程序那些事

2021-04-12

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