随笔分类 - 计算机理论

图灵机原理及其不能解决的问题

摘要：图灵机图灵将计算描述为状态变化的过程，以实现计算的自动化，从而产生了图灵机。原理将一台图灵机记为 M。 M具有一个有穷状态集S，任意时刻 M处于S中的某个状态（state）。S中有一个唯一的状态叫做开始状态，记为statestart∈S。S有一个子集叫做接受状态集，记为Saccept⊂S，Sa 阅读全文

posted @ 2022-12-15 11:34 Yohoc 阅读(2078) 评论(0) 推荐(0) 编辑