6 人工智能之我见
D·C·玛尔\*
人工智能是对复杂信息处理问题的研究，这些问题常常植根于生物信息处理的某个方面。该学科的目标是确定值得研究、并有可能解决的信息处理问题，然后将它们解决。
信息处理问题的解答自然地分为两部分。第一部分是对特殊计算的基础性质的表征，并对它在物理世界中的基础作出理解。这一部分工作可以看作对要计算什么和为什么计算所作的抽象的系统阐述，我把它称为计算“理论”。第二部分由实现计算的特殊算法构成，所以它说明了怎样做的问题。算法的选择通常视运行这一过程的硬件而定，而同一计算可由多种算法来实现。另一方面，计算理论只取决于以它为解的问题的性质。贾丁和西布森(Jardine and Sibson 1971)解构簇分析主题时，用的正是这种方法，他们的术语“方法”就是指我所说的计算理论。
为了弄清这种区别，我们看一看富里埃分析的例子。富里埃变换的(计算)理论为大家所熟知，它的表达与计算它的具体方式无关。然而实现富里埃变换的算法有好几种，如快速富里埃变换(CooleyandTukey1965)是一种串行算法，并行“空间”算法是以相干光学机制为基础的。所有这些算法完成的都是同一计算，选用哪一种算法，则取决于所使用的硬件。顺便说一句，我们也注意到了串行和并行的区别是处在算法层次上的，而不是计算的深层特性。
143