天才一秒记住【久久文学】地址：https://www.jjwxx.com
[20].菲克斯和尼森，《STRIPS：定理证明应用于问题求解的新途径》，《人工智能》，2（3-4），1971年，第189-208页。
[21].控制SHAKEY的电脑是一台PDP-10，20世纪60年代末最先进的主机电脑，它重达1吨多，需要一个大房间才能容纳。
一台PDP-10可以配备高达1兆字节的内存——我口袋里的智能手机内存容量比它高大概4000多倍，而且速度快得不可思议。
[22].tinyurl.yxu8hwoq
[23].tinyurl.n6lf8t6
[24].这并非精确的数字，只是一个近似值，让我们对涉及的数字比例有一些了解。
[25].从技术上讲，假设b为搜索问题的分支因子，d是搜索树的深度，如此，搜索树的底层（深度为d的那一层）将包含bd种状态，即b的d次幂，b×b×b×b×……×b（d次）。
分支因子表现出的增长速度在技术上称为指数型增长，一些参考文献使用几何级数增长这一术语，尽管我认为我从来没有在人工智能领域相关文献见过这个术语。
[26].跳棋游戏，美国称之为“checkers”
，英国称之为“draughts”
，因为塞缪尔是美国人，所以作者表述跳棋的原文用了“checkers”
。
另外，在人工智能领域，这个程序通常被称为“塞缪尔的跳棋程序”
（Samuel'scheckersplayer），如果把它称为“Samuel&#htsplayer”
会显得很怪异。
[27].哈特、尼尔森和拉斐尔，《最小成本路径启发式测定的正式基础》，《IEEE系统科学与控制论汇刊》，4（2），1968年，第100-107页。
[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年。
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！