图灵创造的机器叫什么

图灵创造的机器叫什么

图灵创造的机器,我们称之为图灵机。

实际上,图灵机只是一个概念,当时并没有制造出来,它是一台抽象的机器,在当时,还是一种假想。

它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。实际上,某种程度上,这可以看做现代计算机的雏形了。

图灵机的大致原理如下。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请联系站长举报,一经查实,本站将立刻删除。转载请注明出处:http://www.songyuan456.com/shzs/1747678419274215.html