Fork me on GitHub
摘要:简介 图灵机是由艾伦·麦席森·图灵在1936年描述的一种抽象机器,它是人们使用纸笔进行数学运算的过程的抽象,它肯定了计算机实现的可能性,并给出了计算机应有的主要架构,引入了读写与算法与程序语言的概念为现代计算机的发明打下了基础。 本文将会讲解一下图灵机中的两种类型:确定图灵机和非确定图灵机。 图灵机 阅读全文
posted @ 2021-04-12 09:16 flydean 阅读(209) 评论(0) 推荐(0) 编辑