返回

新时代导师

首页
关灯
护眼
字体:
大
中
小
第9节 期刊上的论文
   存书签 书架管理 返回目录
机器十分简单但是运算能力极强,可以用来计算所有具有“可计算性”的函数。

    在论文中,艾伦先生首先把人在计算时所做的工作分解成简单的动作,对于人类来说,计算的过程有两部分:

    (1)在纸上写上或擦除某个符号;

    (2)把注意力从纸的一个位置移动到另一个位置;

    为了模拟人的这种运算过程,他设想的这台机器,有四个部分:

    (1)一条无限长的纸带。纸带被划分为一个一个的小格子,每个格子上包括一个有限字母表的符号,字母表要包括一个称为“空白”的特殊符号。

    (2)一个读写装置。可以在上面的纸带上左右移动,并读写当前格子上的符号。

    (3)一套控制规则。能够根据机器当前状态和当前格子上的内容,确定下一步读写装置的动作,并改变机器的当前状态,进入一个新的状态。

    (4)一个状态寄存器。存储机器的当前状态,机器的状态数必须是有限的,而且有一个称为“停机状态”的特殊状态。

    机器的一次单一动作,即读写装置读出一个信息,然后根据当前内部状态进行查表,得出一个输出动作(是否往纸带上写信息,还是移动读写装置到下一个方格)。同时,规则内部也会告诉机器,下一个时刻内部状态转移到哪一个。

    如此循环往复,或可计算所有的可计算问题。

    文中提议,整个计算过程可以采用二进位制,这是极其巧妙而具有美感的设计,就像论文里引用大奥术师莱布尼兹手稿中的那句话:“1与0,一切数字的神奇渊源。这是造物的秘密、美妙

第9节 期刊上的论文(3/4)
上一页 目录 下一页