们其实都可以简化成这样一种机器：它每次读入一个输入，并且视自己当时内态的不同，按照事先编好的一个规则表做出相应的操作：这操作可以是写入输出，或者是改变内态，或者干脆什么都不做乃至停机。这里的关键是，我们机器的输入和输出可以是无限多的，但它的内态和规则表却必须是有限的。这个模型其实也就是一切“计算机”的原型，由现代计算机的奠基人之一阿兰?图灵（Alan Turing）提出，也称作“图灵机”（The Turing Machine）。在图灵的原始论文中，它被描述成某种匣子样的东西，有一根无限长的纸带贯穿其中，一端是作为输入，另一端则是输出。磁带上记录了信息，一般来说是0和1的序列。这台机器按照需要移动磁带，从一端读入数据，并且按照编好的规则表进行操作，最后在另一端输出运算结果。

我们如今所使用的电脑，不管看上去有多精巧复杂，本质上也就是一种图灵机。它读入数据流，按照特定的算法来处理它，并在另一头输出结果。从这个意义上来讲，奔腾4和286的区别只不过是前者更快更有效率而已，但它们同样做为图灵机来说，所能做到的事情其实是一样多的！我的意思是，假如给予286以足够的时间和输出空间（可以记录暂时的储存数据），奔腾机所能做到的它同样可以做到。286已经太高级了，即使退化成图灵机最原始的形式，也就是只能向左或向右移动磁带并做出相应行动的那台机器，它们所能解决的事情也是同样多的，只不过是快慢和效率的问题罢了。

Loading...

未加载完，尝试【刷新网页】or【关闭小说模式】or【关闭广告屏蔽】。

使用【Firefox浏览器】or【Chrome谷歌浏览器】打开并收藏！

移动流量偶尔打不开，可以切换电信、联通网络。

收藏网址：www.tantanread.com

(＞人＜；)