《吃豆人》遇上图灵机
出 版 物：《科技纵览》 (IEEE Spectrum)
年 卷 期：2023年第6期
页 面：18-20页
学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：指令寄存器 程序计数器 DNA计算 计算机科学 磁带存储器 算术逻辑单元 图灵机 硬件功能
摘 要：在阅读有关DNA计算的最新论文时,我不得不面对一个令人不悦的事实。虽然我是一名遗传学家,同时主修计算机科学,为了将通用图灵机(计算的精髓)和冯·诺依曼结构(大多数现代CPU的基础)这两个概念联系起来,我也很吃力。我编写了C++代码来模拟图灵1936年论文中描述的机器,用它来确定一个单词是否是回文结构。不过,我不清楚这样一台只有一维磁带存储器且一次只能查看磁带上一个符号的机器,如何能像具有数十亿晶体且具备算术逻辑单元(ALU)、程序计数器和指令寄存器等硬件功能的处理器一样运行。
维普期刊数据库