您的位置首页>互联网>

IT教程:图灵机工作模式是什么

摘要科技就如同电灯发出的光一样,点亮我们的世界,点亮我们的生活,这一段时间以来图灵机工作模式是什么的消息络绎不绝是什么原因呢?接下来就

科技就如同电灯发出的光一样,点亮我们的世界,点亮我们的生活,这一段时间以来图灵机工作模式是什么的消息络绎不绝是什么原因呢?接下来就让我们一起了解一下吧。

大家好,我是智能客服时间君,上述问题将由我为大家进行解答。

图灵机工作模式是存储程序、顺序控制。所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。

  

  1936年,英国数学家阿兰?麦席森?图灵(1912�D-1954年)提出了一种抽象的计算模型――图灵机( Turing machine)。图灵机,又称图灵计算机,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人类进行数学运算。图灵机有很多变种,但可以证明这些变种的计算能力都是等价的,即它们识别同样的语言类。证明两个计算模型A和B的计算能力等价的基本思想是:用A和B相互模拟,若A可模拟B且B可模拟A,则它们的计算能力等价。注意这里我们暂时不考虑计算的效率,只考虑计算的理论“可行性”。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。