作者注（第2页）
[28]。类似这样的计算问题都被命名了，本例叫作“独立集”。
[29]。正文中旅行推销员问题是简化描述，更精准的描述如下：有一个城市列表C，对于C之中的每一对城市i和j，我们都有一个距离di，j，定义di，j等于i和j之间的距离。另外，存在一个“上限”B，这是旅行商在消耗完燃料之前可以行驶的总路程。现在我们要回答的问题是，是否有一个游览所有城市的方案（即用某种方式对C中的元素进行排序），使得按照这个方案从每一个城市到下一个城市，最终回到出发时的城市，总行程不超过B。
[30]。P代表多项式时间，在多项式时间内能够运行完成的算法，才是解决问题的可行算法。如果你想了解更多有关NP完全问题和P与NP问题的知识，可以参见延伸阅读中提到的参考文献。
第三章 知识就是力量
[31]。温斯顿和霍恩，《LISP》（第三版），培生出版集团，1989年。
[32]。肖特利夫，《基于计算机的医学诊断系统：MY》，美国爱思唯尔出版集团，1976年。
[33]。尚克和亚伯森，《脚本、计划、目标和理解：对人类知识结构的探究》，心理学出版社，1977年。
[34]。伍兹，《链接中有什么？语义网络基础》，博罗和A·柯林斯编，《认知科学中的表征和理解研究》，摩根·考夫曼出版社，1975年。
[35]。麦克德莫特，《塔斯基语义学，或称无意指不表达!》，《认知科学》，2（3）：第277-282页，1978年。这个标题有点像美国独立战争时期的口号“无代表不纳税”（麦克德莫特就是在1976年美国独立200周年庆祝活动前后写了这篇文章）。
[36]。麦卡锡，《逻辑人工智能的概念》，未发表。
[37]。克罗克森和梅利什，《PROLOG编程》，施普林格出版社，1981年。
[38]。PROLOG中使用的演绎形式被称为解析，最初是在20世纪60年代出现的，它可以有效实现PROLOG中使用的规则。
[39]。沃伦，《生成有条件的计划和编程》，《第二届夏季人工智能行为与模拟会议论文集》（AISB-76），爱丁堡，1976年7月。
[40]。古哈和莱纳特，《Cyc：中期报告》，《人工智能杂志》，11（3），1990年。
[41]。普拉特，《CYC报告》，未发表，1994年，访问地址：tinyurl。y4q4aoqj
[42]。赖特，《默认推理逻辑》，《人工智能》，13，1980年，第81-132页。
[43]。这个例子被称为尼克松菱形，用图形表示的话，图形呈菱形。
第四章 机器人与其合理性
[44]。布鲁克斯，《无表征智能》，《人工智能》，47，1991年，第139-159页。
[45]。有趣的是，人类智力的这些更高级的方面是由大脑内叫作新皮质的部分来处理的。而人类进化的记录告诉我们，大脑新皮质部分的进化相对时间靠后。对于人类来说，推理和解决问题是比较新兴的能力：在进化史的大部分时间里，我们的祖先都不具备这些能力。
[46]。罗素和苏布拉曼尼亚，《可证明的有边界最优智能体》，《人工智能研究杂志》，2，1995年。
[65]。https:。irobot。co。uk
[47]。布鲁克斯，《一个走路的机器人：进化网络的应急行为》，《机器人与自动化会议论文集》，1989年，亚利桑那州斯科茨戴尔，1989年5月。
[48]。弗格森，《旅行机：有态度的自主智能体》，《IEEE计算机》，25（5），第51-55页，1992年。“旅行机”这个名字显然是在隐喻
“图灵机”〔英文中“TuringMaes”（图灵机）和“TMaes”（旅行机）读音一样〕。25年来，旅行机的开发者因内斯·弗格森一直是我的好朋友，但我不确定是否要原谅他。如果他知道30年后的人们还在写这种笑话，或许他就不会觉得这么好笑了。
[49]。维尔和比克莫尔，《基础智能体》，《计算智能》，6，1990年，第41-60页。
[50]。出于历史准确性的考虑，我应该指出，图形用户界面和桌面界面的雏形并不是由苹果公司发明的。这应该归功于施乐公司帕洛阿尔托研究中心（PARC）的研究人员。然而，苹果公司认识到其潜力，并将其制成了产品。
[51]。tinyurl。y9qxdko5
[52]。梅斯，《智能体能够帮助人们减少工作量和信息过载》，《ACM通讯》，37（7），1994年，第30-40页。
[53]。埃齐奥尼和威尔德，《基于软件机器人的互联网交互》，《ACM通讯》，37（7），1994年，第72-76页。
[54]。冯·诺依曼和摩根斯坦，《博弈论与经济行为》，普林斯顿大学出版社，1944年。
[55]。为简单起见，我把钱和效用等价。在实践中，货币和效用也是经常相关的，但它们并不是同一概念，如果你认为经济效用只是与钱有关，那么你会惹恼诸多经济学家。实际上，效用理论只是用数值的方式捕捉和计算偏好。
[56]。罗素和诺维格，《人工智能：现代方法》（第三版），培生出版集团，2016年，第611页。
[57]。墨菲，《人工智能机器人简介》，麻省理工学院出版社，2001年。
[58]。珀尔，《智能系统中的概率推理：合理推理网络》，摩根·考夫曼出版社，1988年。
[59]。伍尔德里奇，《多智能体系统引论》（第二版），威利出版公司，2009年。