1991年第6期 计算 机 研究 与发展 ’ 1 ’
人工智能 (AI)研究 中的若 干问题 ’
董 占 球
f中国 科学脆研究 生J亮,北 京,100039)
摘 要 : 奉 文 将就 AI(Artificial Intelligence) 研 究 中所 存在 的若 干 问题 进 行 讨 论 , 而 就 AI
研 究 与理论 框架、AI研 究与计算机、 AI研 究与并行机制 、 AI研 究 与实现技术及 AI研 完 与认
知 科 学 的 关 系 ,说 明 当前 AI研 究 中 的 困 难 所在及 可 能 的 突破 。
我 的观点是 AI不会在近期 取得长足 进展 ,也 不会 再次跌八低谷。 目前最迫切的任 务是 对以
前 的I作进行 冷静的思考,从而提 出新思想、新方法 ,以解决好理论 与实践的关 系。
一
、 弓f 言
自从电子 计算 机面 世 , AI的研究就有了强力的支撑 , 它们 的结合使 人 自然地思考计算 机 与
人脑的关系 ,冯、诺依 曼的未完成的论文 的标题就是“计算 机与人脑 ” 这一背景使得 发靖 于数 理
逻 辑 学 派 的思维 ,即计 算 的观 点在 近 代 AI研 究 中起 着 主 导作 用 。 使 得 这 一领 域 的工 作 大 量 地 表
现 为算法 、语言 、绵程 ,或者说 .以 形式}匕的处理在计算机 上执行 正 因为如 此 , 在 AI研究 中
以计算机为舞 台很 多精彩的前人 的工作得以再展风彩 。 由心理 学总 结人 类经验推 理而 提出的产生
式 系统在1943年 却由 Post利用数学塑造为 一种计算形式 体系,并证 明它可 以模拟可计算问题 ,从
而纳入“思维 即计算 的范畴 这在 当今 的 AI研究 中得 到广泛的研究与应用。
逻辑 学家 所关心 的是 论据 的分 析和 表达 ,探求假说是 否蕴 含结论 ,然而 逻辑 中的子句形式经
过逻辑学家 Aifzed Horn的研究键 出了壤多 只包含一个结论 的子旬 ,这就是 Horn子 旬 ,然而 到了
7O年 代 初 Kowalski和 Colmerauer提 出将 一 阶 谓 词逻 辑 用 作 计 算 机 程 序 设计 语言 ,因 而 导 致 了
逻辑程序设计 语言 的产 生 ,其代表 Prolog就 成为 AI研究 中一个被广泛研究与 应用 的 实现语言 。
由 Church提 出的 一演算导致了由函数 递归定义 的具有符号与表 操作能 力的函数型 程 序 设
计 语言 LISP,它在 AI研究 中的活跃是众 所周知的。
由于图灵模型 、A~演算 ,建归函数的等 价性 ,都 自然 地强化了“思维 , 即计算 的色彩 。
在 人类的科学技术发展史 中 ,演绎 和归纳是互相不可替代又互相补充的 ,对它们的研究在公
元前就为形式 逻辑奠定 了基 础 。然而 ,且 不说 Leibniz提出的“一切思 想用符号表示 ,一 切 推 论
用符号 形式操作 奠定 了数理逻辑 的基础 ,就是 Kowalski提 出以一阶谓词逻辑用作计算机程序 设
计语言也是为 了用演绎 系统 来实现计算 的需要 。
综上所述 ,使我们 明显地看到 AI的主要思想的 “思 维即计算 的浓厚 色 彩。 由此 导 致 AI的
研究与计算机结下不解 之缘 ,也就是理所 当然 的了。从计算机工作者 的角度 看 问题 ,我们可能进
行 怎样的思考呢?
= 、AI研 究 与理论 框架
我认为 ;计算机是 形式系统 的执 行环境 。 由此产生 的问题无一不是根本性的。
本文千 l99口年 9月收到 。 NSFC费 助砸 目。
维普资讯 http://www.cqvip.com
评论0