克利夫·肖(Cliff Shaw,1922—1991),全名约翰·克利福德·肖(John Clifford Shaw),是美国计算机科学家,也是兰德公司的系统程序员。他与艾伦·纽厄尔和赫伯特·西蒙合作,开发了最早一批能够实际运行的人工智能程序,其中包括逻辑理论家和通用问题求解器。他还参与开发了信息处理语言系列,并领导了早期交互式计算系统JOSS的初期开发工作。
在兰德公司的工作
肖的主要贡献源于兰德公司在20世纪50至60年代开展的计算研究。当时,计算机主要用于数值计算,而他参与开发了处理符号、逻辑表达式以及结构化问题描述的技术。
他与纽厄尔和西蒙的合作,将对人类问题求解的研究与可执行程序的实际构建结合起来。肖提供的编程方法和系统实现,使他们提出的推理过程能够在当时性能有限的硬件上运行。这些工作对人工智能和符号编程的发展都产生了重要影响。
早期人工智能程序
逻辑理论家
逻辑理论家开发于20世纪50年代中期,旨在证明《数学原理》中命题逻辑部分的定理。它被广泛认为是最早的人工智能程序之一。
该程序并非穷尽枚举所有可能的证明,而是利用启发式方法选择有希望的步骤。它的运行表明,计算机能够在符号表达式中进行搜索,并通过旨在模拟人类某些推理方式的过程构造证明。
肖与纽厄尔和西蒙共同完成了该程序的实现,以及程序所需的符号处理功能。这个项目推动自动定理证明成为一项切实可行的研究活动,不过,与后来的定理证明系统相比,它的适用范围仍然有限。
通用问题求解器
肖还参与开发了通用问题求解器(General Problem Solver,GPS),其开发工作始于20世纪50年代末。GPS试图将通用的问题求解过程与具体任务的描述分离开来。
它的标志性技术是手段—目的分析:将当前状态与期望目标进行比较,找出差异,再选择能够缩小这一差异的操作。如果某项操作的前提条件尚未满足,程序就可以将这些条件作为子目标来处理。
GPS对符号人工智能和人类认知研究产生了重要影响。它的名称表达的是一种追求,并不意味着它拥有不受限制的问题求解能力:要成功使用GPS,仍须具备合适的形式化表示、可用的操作以及规模可控的搜索空间。
信息处理语言
纽厄尔、肖和西蒙开发了信息处理语言(Information Processing Language,IPL),以支持他们的符号程序。自20世纪50年代起,IPL便提供了组织和处理表及其他结构的功能,而这些结构很难用当时已有的数值编程工具来表达。
IPL是早期表处理技术发展的重要平台。链表通过元素之间的连接来表示序列,而不要求所有元素占据连续的内存位置。这类结构适合用于推理程序,因为这些程序中的表达式及其相互关系会在执行过程中发生变化。
肖的工作帮助展示了灵活的数据结构如何为符号计算提供支持。IPL的出现早于Lisp编程语言,后者随后在人工智能研究中得到了广泛得多的应用。两者都属于表处理早期发展的成果,但在表示法和组织方式上存在显著差异。
JOSS与交互式计算
20世纪60年代初,肖在兰德公司领导了JOSS的初期开发工作。JOSS的全称为 JOHNNIAC Open-Shop System,即“JOHNNIAC开放使用系统”。最初的系统运行于兰德公司的存储程序计算机JOHNNIAC之上。
JOSS允许用户在远程打字机终端上输入表达式和指令,并以交互方式获得响应。其设计目的是让用户无需准备传统的批处理作业,也不必掌握复杂的编程语言,就能进行数值计算。
JOSS将相对易于使用的语言与交互式计算环境结合起来。它是分时系统的早期实例,也是人机交互发展中的一项重要成果,强调直接使用计算机和快速获得反馈。后来的实现版本及相关系统,使其影响超出了兰德公司最初部署的系统。
历史意义
肖的贡献将早期机器推理理论与检验这些理论所需的编程基础设施连接起来。逻辑理论家和GPS探索了启发式问题求解;IPL提供了表示符号结构的工具;JOSS则致力于让计算机在实际使用中更加便捷。
这些成就都是合作的成果。肖独特的历史地位,在于他对可运行系统的设计与实现,而非某一项能够单独归于他个人的理论或发明。