Page 331 - 计算机技术与人工智能

第九章 人工智能

并行计算表示计算是在互联网上进行的，包括网上多个计算结点间的并行计

算，也可以是计算机内部的并行计算。一般，一个计算机内部包含多个处理单
元（如CPU、GPU及TPU等），它们在内部可作并行计算。如在计算机“顶点”
中有4356个单元组成，而每个单元中又有两个计算处理器及一个图像处理器，
而每个处理器中又有8个Power9组成。由此可见此计算机并行程度之高是前所未

有的。
4.云结构方式
强计算力最后还表现在互联网组织结构平台上。目前大都采用云平台方式，

组成大规模服务器集群为中心的网络虚拟空间平台。
以上四个指标构成人工智能中强大计算力的基本要求。
（二）高效算法
人工智能中的所有思想、方法与理论最终只有能用算法表示才有应用的可

能，由此可见算法的重要性。下面四部分介绍算法及高效算法。
1.算法的基本概念
算法是研究计算过程的学科，著名计算机科学家D.E.Knuth在他的著作《计

算机程序设计技巧》中对算法进行了总结，给出以下五个特征：①可行性：表示
算法中的所有计算都是可用计算机实现的。②确定性：表示算法的每个步骤都有
明确定义和严格规定的，不允许出现多义性等模棱两可的解释。③有穷性：表

示算法必须在有限个步骤内执行完毕。④输入：每个算法必有0~n个数据作为输
入。⑤输出：每个算法必有1~m个数据作为输出；没有输出的算法表示算法“什
么都没有做”。这五个特性唯一地确定了算法的基本性质，因此也可作为算法的

定义。
2.算法的存在性
人工智能的所有思想、方法与理论的实现只有按照算法概念要求的方法用一
组有序的计算过程或步骤表示才能得以应用。

现在的人工智能中往往很多问题虽有理论支持但是无法用算法表示，因此
就无法得以应用。这是人工智能应用中首先要解决的问题，称为算法的存在性
问题。

3.算法正确性
算法正确性即是对所有的合法输入经算法执行均能获得正确的输出并能停止

319