奎克的藏经阁 · MinerU 解析内容

人工智能的进化 计算机思维离人类心智还有多远

216 个 PDF 物理页 · 本页显示文件第 141–150 页

PDF 物理页索引 140

文件中的第 141 页 · 印刷页码:129

如此多的数学问题都可以机械化处理,这样的事实给了哲学家戈特弗里德·莱布尼茨(GottfriedLeibniz)(详情见下一章)和艾伦·图灵(详情见下文)很多灵感。

符号的意义

我们在前文中所讨论的“符号”,与通常情况下所理解的“符号”的含义有所不同。

通常情况下我们理解的符号是这样的:婚戒是婚姻的象征;红色交通信号灯意味着停止行驶;穿裙子的人物剪影是女性洗手间的标志;字母“XIV”在罗马数字中代表数字“14”;在法语中,“chien”的意思是“狗”。

由此可以看出,出于物体间的相似程度或者惯例,我们一般会用某一领域的对象来指代另一领域的对象。前者通常是比较具体的、容易听到或看到的事物,而后者是一些不那么具体、少为人知甚至纯粹抽象的事物。在上文提到的实例中,符号可以用来传达某种信息:我们在洗手间的门上贴上人物剪影,我们说出“chien”这个单词,我们写下代表数字的字母“XIV”。这里的每一种情况都是使用符号获取信息的过程。

第日 章符号与符号处理

129

PDF 物理页索引 141

文件中的第 142 页 · 印刷页码:130

然而,这与在代数和逻辑问题中出现的符号是不同的。当写下 $\mathit { \Omega } ^ { \ast } \boldsymbol { x } = \boldsymbol { y } + \boldsymbol { 6 } ^ { \prime \prime }$ 这样的方程时,我们可能并没有想传达某种信息,只是在默默地解决问题。

既然不是为了交流,我们为何还要写下这些符号呢?我们已经说过,书写并不是重点。我们完全可以在脑海里思考代数问题,只有当数据太多时才写下来。

还需要注意的是,很多情况下我们可以直接忽略某些符号。符号排列的位置就能帮助我们正确处理问题。例如,我们写下一个普通的数字“237”,仅用三个数位就能够表达出来,不必使用${ } ^ { \ast \cdot } 2 \times 1 0 ^ { 2 } + 3 \times 1 0 ^ { 1 } + 7 \times 1 0 ^ { 1 0 ^ { 1 } }$ 这类符号。数字所在的数位通常代表着是10的几次幂。对于二进制的数字来说,只有0和1两个数字,数位便是表示数字大小的关键。

既然如此,我们为什么还要使用符号呢?

问题的答案最早由艾伦·图灵于20世纪30年代提出:写下一串字符,是我们讨论数字映射以及字符串映射处理的前提。现在,我们将这种字符串处理的过程称为数字计算。我们像写下字符串一样写下数字,目的还是计算。

人工智能的进化

130

PDF 物理页索引 142

文件中的第 143 页 · 印刷页码:131

一切都源自图灵机

“计算”这个概念虽然易于识别,却难以定义。有一种说法认为,计算就是计算机所做的工作。但是,人类也可以进行计算的工作(事实上,图灵提到的“电脑”指的是人,而不是机器),并且计算机所做的也并不都是计算工作(如发送电子邮件和打印文件)。

当某人做减法时,比如从千位上减1、百位上加10,我们认为这是一种计算。但当我们看到一辆汽车撞翻了一张桌子时,我们却并不认为这是计算。

大致来讲,当过程中涉及步骤或序列,且该步骤或序列被限制在一定范围内时,我们就认定其为计算。两个数字间的减法是逐列进行的;列数越多,计算过程便越长。我们不妨将汽车撞翻桌子时的能量转移想象成一个整体的变化。我们无须考虑桌子最远端对于汽车碰撞的瞬间反应,这毕竞要取决于桌子的大小。

(但这只是大体上正确。我们不难想到,现代计算机能够同时处理大量的数据计算。我们能够对物理过程进行电脑模拟计算,以确定汽车撞翻桌子的瞬间动能是如何转化和分解的,然后再重新集合在一起。)其实,我们不必纠结于如何给“计算”下定义,只需要选取一个实例,建立一个具体的模型,分析其属性,然后再决定该定义是否完善就可以了。这样做更有实际意义。

第日章符号与符号处理

131

PDF 物理页索引 143

文件中的第 144 页 · 印刷页码:132

人工智能的进化

这正是图灵所要做的。他想证明:有的数字可以精确计算,但是计算的过程不单涉及机械化计算。这与有些数学家的想法截然相反。为了证明该想法,他需要清楚地了解机械化地计算数字有何意义。这也是他当时提出“图灵机”的初衷。

在图灵的叙述中,我们了解到:在数字函数中,只有一部分函数是使用数字符号进行本地化操作的结果。

他的想法如下:为了简单起见,我们设想一个正整数,用二进制写法记于磁带上。我们将此作为输入量。图灵机正常运转,它可以随时读取二进制数据,也可用其他数据覆盖原内容。磁带头的转动、数据读写等一切行为,都是由事先设置好的机器程序决定的。如果图灵机停止运转,磁带上的最后一串二进制数字即为输出量。如果图灵机能够将二进制数字x作为输入量,且输出量为二进制函数F(x),那么从数字到数字的函数F就被称为“图灵机可计算的函数”。

有一点从一开始就很明确,在定义图灵机的过程中,二进制数字是随机选择的。我们设想该机器所使用的符号都选自有限的字母表,但实际上,我们讨论的是从一串符号(输入量)到另一串符号(输出量)的映射,二进制数字计算不过是一个有用的特例而已。

既然我们想证明计算与数字没有必然联系,那么上述想法很有意义。即便图灵机中出现的符号确实有象征意义,它本身也无法猜测符号代表的含义。(许多人更愿意相信,只有当我们意有所指时,才会用到“符号”一词。符号总是有象征意义的。也许在此我们应该使用一个比较中性的词语—“字符”。不过意思并没有变。“符号”一词的应用范围越广,我们在这里所做的讨论就越有意义。)

132

PDF 物理页索引 144

文件中的第 145 页 · 印刷页码:133

尽管只包含两个符号的字母表在机械术语中很受欢迎,但是此处它并不是一个必要条件。我们可以以一些物理特征为例,比如:灯或明或暗,开关或开或关,电压或高或低。我们也没有必要限制符号必须按照线性排列。我们书写数字时会按照数位大小的顺序,但是方程式系统可能会按照二维数组排列符号。当然,二维的符号结构还有许多其他形式。

例如,数字图像是由像素组成的二维符号阵列。其中,每个像素均代表图像在二维图格中的一部分。简单地讲,每一个像素就是一位,代表该处图像的明暗,如图8-1左侧所示的数字“7”的图像(0显示为空白,1显示为@)。这种同一场景下的粗糙图像与真实图像的唯一区别就是像素位数的多少:高分辨率图像中使用的像素位数更多(如图8-1中所示的另外两个图像),能够更好地呈现原图的明暗与色彩。(一张高分辨率图像可能包含数百万位像素。)

第日章符号与符号处理

133

PDF 物理页索引 145

文件中的第 146 页 · 印刷页码:134

数字视频的原理也类似,它是由三维像素阵列组成的。其中,第三维度指的是时间。在这种情况下,一位像素代表了在某个时间间隔(时间被划分为一维网格的形式)的二维网格。

所有这些符号最终都可以被编码为线性序列,并由图灵机进行处理。比如,数字的二维数组可以逐行列于磁带上,此时每个数字所在的位置就是一位。处理这种二维数组对于图灵机来说,并不是难事。

我们不禁要问:为何理论家们对图灵机的兴趣经久不衰?难道现代化计算机始终没有超越那个仅有一个活动头脑的机器的视野?答案很简单:迄今为止,我们发明的每一种数字计算机都可以算作是图灵机的一个分支。无论这台机器能做什么,图灵机都能够做到这一点。或者更为准确地说,现代计算机有关字符串的任何功能,图灵机也都能完成相应的计算。大多数科学家认为,不管我们以后研制出什么样的计算机,都会是同样的情形。(至于如“模拟计算机”和“量子计算机”等其他计算设备则不能完全算是图灵机的分支。模拟计算机由于在计算的准确性上未能突破局限,所以难以广泛投入使用;量子计算机则可视为图灵机的一个分支,在处理某些特定任务时派上用场。)

人工智能的进化

134

PDF 物理页索引 146

文件中的第 147 页 · 印刷页码:135

总而言之,我们在此所讨论的符号并不是用来通信交流的。它们充当的是我们计算的核心。没有符号,便没有数字计算。符号也许代表某个数字,也许代表某个事物。如果符号真的代表了什么,那么它们的意义取决于符号之间的位置排列。

第 日 章符号与符号处理

135

PDF 物理页索引 147

文件中的第 148 页 · 印刷页码:未识别

PDF 物理页索引 148

文件中的第 149 页 · 印刷页码:未识别

第9章

基于知识的系统

PDF 物理页索引 149

文件中的第 150 页 · 印刷页码:未识别