)在纸上写上或擦除某个符号;
(2)把注意力从纸的一个位置移动到另一个位置;
为了模拟人的这种运算过程,他设想的这台机器,有四个部分
(1)一条无限长的纸带。纸带被划分为一个一个的小格子,每个格子上包括一个有限字母表的符号,字母表要包括一个称为“空白”的特殊符号。
(2)一个读写装置。可以在上面的纸带上左右移动,并读写当前格子上的符号。
(3)一套控制规则。能够根据机器当前状态和当前格子上的内容,确定下一步读写装置的动作,并改变机器的当前状态,进入一个新的状态。
(4)一个状态寄存器。存储机器的当前状态,机器的状态数必须是有限的,而且有一个称为“停机状态”的特殊状态。
机器的一次单一动作,即读写装置读出一个信息,然后根据当前内部状态进行查表,得出一个输出动作(是否往纸带上写信息,还是移动读写装置到下一个方格)。同时,规则内部也会告诉机器,下一个时刻内部状态转移到哪一个。
如此循环往复,或可计算所有的可计算问题。
文中提议,整个计算过程可以采用二进位制,这是极其巧妙而具有美感的设计,就像论文里引用大奥术师莱布尼兹手稿中的那句话“1与0,一切数字的神奇渊源。这是造物的秘密、美妙的典范,因为,一切无非都来自上天。”
整篇论文,给人一种异常的熟悉感。
兰恩敏锐的察觉到,这似乎是一个新时代的前奏。
或许自己可以加快这个时代的到来,兰恩想。
正在这时,图书馆
第9节 期刊上的论文(3/4)