图灵机工作模式是什么
【图灵机工作模式是什么】
图灵机工作模式是存储程序、顺序控制 。所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色 。有一个机器头在纸带上移来移去 。机器头有一组内部状态，还有一些固定的程序 。
1936年，英国数学家阿兰麦席森图灵(1912-1954年)提出了一种抽象的计算模型――图灵机(Turingmachine) 。图灵机，又称图灵计算机，即将人们使用纸笔进行数学运算的过程进行抽象，由一个虚拟的机器替代人类进行数学运算 。图灵机有很多变种，但可以证明这些变种的计算能力都是等价的，即它们识别同样的语言类 。证明两个计算模型A和B的计算能力等价的基本思想是：用A和B相互模拟，若A可模拟B且B可模拟A，则它们的计算能力等价 。注意这里我们暂时不考虑计算的效率，只考虑计算的理论“可行性” 。
推荐阅读
- 王者荣耀下棋模式叫什么
- 华为mate20如何拍月亮
- 工作不给工资怎么处理
- 加湿器雾化片的工作原理是
- 微信有夜间模式吗
- 溶栓工作如何开展,溶栓治疗应如何实施?
- 华为怎么拍月亮专业模式
- 泰拉瑞亚工作台制作顺序是什么 泰拉瑞亚工作台制作顺序是啥
- 和平精英有哪些模式 和平精英运动会有哪些模式
- 孕前需要做哪些准备工作？这样备孕更安心！