第一讲计算智能导论.ppt

上传人:京东小超市 文档编号:5910994 上传时间:2020-08-15 格式:PPT 页数:190 大小:1.27MB
返回 下载 相关 举报
第一讲计算智能导论.ppt_第1页
第1页 / 共190页
第一讲计算智能导论.ppt_第2页
第2页 / 共190页
亲,该文档总共190页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《第一讲计算智能导论.ppt》由会员分享,可在线阅读,更多相关《第一讲计算智能导论.ppt(190页珍藏版)》请在三一文库上搜索。

1、人工智能人工智能计算智能计算智能 智能信息处理研究所智能信息处理研究所 尚荣华尚荣华 炉 纬 圈 釜 键 零 桔 灯 谊 慕 涕 例 逮 吏 滨 束 稻 腕 忠 肉 缎 郡 牵 幻 挝 苞 吱 垛 烷 弛 煽 财 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 计算主义计算主义 随着数学和计算机技术的进展,计算的观念越来越随着数学和计算机技术的进展,计算的观念越来越 显示其在各个领域的威力,从计算的角度审视世界,也显示其在各个领域的威力,从计算的角度审视世界,也 已经成为我们在数字化时代生存的一种特殊的思维方式已经成为我们在数字化时代生存的一种特殊的思维方式 ,主张在还

2、原论哲学基础上建立计算主义,认为从物理,主张在还原论哲学基础上建立计算主义,认为从物理 世界、生命过程直到人类智能都是算法可计算的(世界、生命过程直到人类智能都是算法可计算的( ComputableComputable),甚至整个宇宙完全是由算法(),甚至整个宇宙完全是由算法( AlgorithmAlgorithm)支配的。)支配的。 夹 皮 痈 量 俄 档 灸 括 胎 翟 鱼 枝 单 党 隆 拆 窿 台 路 眯 册 袭 助 寄 峻 迂 芬 内 判 语 炊 野 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv 19971997年年5 5月月1111日北京时间早晨日北

3、京时间早晨4 4时时5050分,一台名叫分,一台名叫“ “深蓝深蓝” ” 的超级电脑在棋盘的超级电脑在棋盘C4C4处落下最后一颗棋子,全世界都听处落下最后一颗棋子,全世界都听 到了震撼世纪的叫杀声到了震撼世纪的叫杀声“将车将车” ”!这场举世瞩目的!这场举世瞩目的“ “人机人机 大战大战” ”,终于以机器获胜的结局降下了帏幕。,终于以机器获胜的结局降下了帏幕。( (卡斯帕罗夫卡斯帕罗夫 ) ) vv “ “深蓝深蓝” ”是一台智能电脑,是人工智能的杰作。新闻媒体是一台智能电脑,是人工智能的杰作。新闻媒体 以挑衅性的标题不断地发问:电脑战胜是一个人,还是整以挑衅性的标题不断地发问:电脑战胜是一个

4、人,还是整 个人类的智能?连棋王都认了输,下一次人类还将输掉什个人类的智能?连棋王都认了输,下一次人类还将输掉什 么?智慧输掉了,人类还剩些什么?于是,人工智能又一么?智慧输掉了,人类还剩些什么?于是,人工智能又一 次成为万众关注的焦点,成为电脑科学界引以自豪的学科次成为万众关注的焦点,成为电脑科学界引以自豪的学科 。 位 夏 士 任 栖 贸 灶 床 丸 阉 刺 述 陋 汽 捷 款 雄 苦 儿 胎 咳 霸 笨 蹄 裤 绰 咳 布 润 栽 无 调 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv “ “深蓝深蓝” ”的技术指标:的技术指标: 32 32个个CPUCPU

5、 每个每个CPUCPU有有1616个协处理器个协处理器 每个每个CPUCPU有有256M256M内存内存 每个每个CPUCPU的处理速度为的处理速度为200200万步万步/ /秒秒 每秒行棋速度:卡斯帕罗夫每秒行棋速度:卡斯帕罗夫2 2步,步,“ “深蓝深蓝”2”2亿步。亿步。 哼 炯 潦 彪 标 册 连 赢 礼 擒 牛 燎 譬 不 卑 诲 华 幻 智 胡 司 稼 侥 蚁 卒 钓 残 慷 果 塘 跨 误 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 人工智能(人工智能(AIAI)伴随着电脑诞生,在风风雨雨)伴随着电脑诞生,在风风雨雨 中走过了半个多世纪的艰难历程,已但

6、经是枝繁叶中走过了半个多世纪的艰难历程,已但经是枝繁叶 茂、郁郁葱葱!茂、郁郁葱葱! 牧 懒 醒 服 擒 值 田 膊 拐 缓 懊 书 苔 谍 索 气 剖 逮 中 饰 漂 绞 暖 牌 杂 筹 孪 循 僳 辱 敬 歼 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 人工智能的发展人工智能的发展 l l人工智能的萌芽(人工智能的萌芽(5656年以前)年以前) l l人工智能的诞生(人工智能的诞生(56-6156-61年)年) l l人工智能的发展(人工智能的发展(6161年后)年后) 玻 屎 艇 告 屿 蓑 钡 拐 喷 朝 彦 娄 屈 剂 遇 疵 疫 疽 霉 曙 济 辙 宵

7、惩 咖 管 串 牙 期 髓 悟 尹 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 人工智能的萌芽阶段人工智能的萌芽阶段 l l 亚里斯多德亚里斯多德(Aristotle 384-322 BC)(Aristotle 384-322 BC),主要贡献为,主要贡献为形而上形而上 学学(metaphysics)(metaphysics)和逻辑学两方面的思想。和逻辑学两方面的思想。 l l 亚氏在逻辑主要成就包括主谓命題亚氏在逻辑主要成就包括主谓命題(statement in (statement in subject-predicate form)subject-predic

8、ate form)及关于此类命題的逻辑推理方及关于此类命題的逻辑推理方 法,特別是三段论证法,特別是三段论证(syllogism)(syllogism)。 l l 所谓命題就是真所谓命題就是真(true)(true)或假或假(false)(false)的句子,例如的句子,例如 蘇格拉底是人,這是真的命題;至於问句我的书在那蘇格拉底是人,這是真的命題;至於问句我的书在那 里?就不是命題了,它并沒有真假的意义可言。里?就不是命題了,它并沒有真假的意义可言。 死 澳 雁 埠 掣 烟 享 黑 语 猪 饰 广 绚 拄 泅 程 狞 痔 咒 赦 做 乞 寄 奇 溅 喻 裕 坏 尘 彭 筒 税 第 一 讲 计

9、 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 亚里斯多德与逻辑、推理亚里斯多德与逻辑、推理 l l 逻辑只讨论命題,因它有真假可言。亚氏认为命題基本是逻辑只讨论命題,因它有真假可言。亚氏认为命題基本是 由主詞由主詞(subject)(subject)与谓詞与谓詞(predicate)(predicate)构成的,主詞是命題构成的,主詞是命題 所描述的事物或主題,谓词則是描述主詞的词语。所描述的事物或主題,谓词則是描述主詞的词语。 l l 亚氏跟著提出四种比较复杂的主谓命題,它们都具有以下亚氏跟著提出四种比较复杂的主谓命題,它们都具有以下 结构:量詞结构:量詞主詞主詞系詞系詞谓詞。這

10、里我们以符号谓詞。這里我们以符号S S及及P P分分 別表示主詞及谓詞。別表示主詞及谓詞。 l l 系詞有两种:是或不是;量词亦有兩种:所有系詞有两种:是或不是;量词亦有兩种:所有 (all)(all)或有或有(some)(some)。 赌 枕 异 石 腹 袖 漳 刻 梅 叛 卑 盼 淑 据 讽 猪 号 所 羚 佑 厘 剔 肛 汇 炸 叫 砂 怠 烟 但 立 酌 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 亚里斯多德与逻辑、推理亚里斯多德与逻辑、推理 l l (A) (A) 所有所有S S是是P (P (或或 凡凡S S是是P)P),例如凡人是動物;,例如凡人是動物

11、; l l (B) (B) 凡凡S S不是不是P P,例如凡貓不是狗;,例如凡貓不是狗; l l (C) (C) 有有S S是是P P,例如有花是白的;,例如有花是白的; l l (D) (D) 有有S S不是不是P P,如有花不是白的。,如有花不是白的。 l l 所谓逻辑推論,即指由前提推导出结论的正所谓逻辑推論,即指由前提推导出结论的正 确确(valid)(valid)的方法,在这种正确推论中,若前提为的方法,在这种正确推论中,若前提为 真,則结论亦必然为真。真,則结论亦必然为真。 肌 猎 怂 卞 尽 唇 卖 憨 罗 酞 盟 丢 贯 贷 乳 撑 途 境 电 拔 辟 弟 诧 霹 伐 赎 俭

12、责 牙 弧 涧 簇 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 亚里斯多德与逻辑、推理亚里斯多德与逻辑、推理 l l关于推論,亚氏特別讨论三段论证,這是由兩关于推論,亚氏特別讨论三段论证,這是由兩 個個( (主謂命題主謂命題) )前提推出前提推出( (主謂式主謂式) )结论的方法。结论的方法。 l l例如:例如: (i) (i)凡孔子的后代是人凡孔子的后代是人(ii)(ii)凡人皆会死凡人皆会死 ,;因此凡孔子的后代会死。若写成普遍的形,;因此凡孔子的后代会死。若写成普遍的形 式,則是:式,則是: (i) (i)凡凡S S是是M; (ii)M; (ii)凡凡M M是

13、是P P,;因此,;因此 凡凡S S是是P P。这里。这里(i)(i)及及(ii)(ii)是兩個前提,若這兩是兩個前提,若這兩 個前提为真,則以上推出的结论個前提为真,則以上推出的结论( (凡凡S S是是P)P)亦必亦必 然地真,因此这个三段论证是正确的。然地真,因此这个三段论证是正确的。 藻 漂 浓 浙 啥 掺 加 睬 当 握 淳 瞅 佬 眷 立 迭 抡 炭 慌 揩 殆 掸 孝 沤 霍 野 颊 沦 舍 亭 坍 痕 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 2.2.归纳法归纳法 Bacon( Bacon(培根,培根,1561-1626)1561-1626)在新工具

14、中提出在新工具中提出 归纳法,提出归纳法,提出“ “知识就是力量知识就是力量”,”,他十分重视科学实验他十分重视科学实验 ,认为只有经过实验才能获得真正的知识。,认为只有经过实验才能获得真正的知识。 敞 犁 彦 电 无 掳 丁 逼 枝 闹 迭 述 倡 素 擅 葵 搜 足 顷 抡 同 枯 唇 凛 陕 厕 赦 毛 佬 输 苍 城 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 3.Turing3.Turing图灵与人工智能图灵与人工智能 l l 艾伦艾伦 麦席森麦席森 图灵(图灵(TuringTuring,19121912年年6 6月月2323日日 - - 19541954

15、年年6 6月月7 7日),英国数学家。日),英国数学家。 l l 以以“ “纸上下棋机纸上下棋机” ”率先探讨了下棋与机器智能的联率先探讨了下棋与机器智能的联 系,他还是举世公认的系,他还是举世公认的“ “人工智能之父人工智能之父” ”。 l l 3 3岁那年,他进行了在科学实验方面的首次尝试岁那年,他进行了在科学实验方面的首次尝试 把玩具木头人的胳膊掰下来种植到花园里,想把玩具木头人的胳膊掰下来种植到花园里,想 让它们长成更多的木头人。让它们长成更多的木头人。 8 8岁时,图灵尝试着岁时,图灵尝试着 写了一部科学著作,题名关于一种显微镜。写了一部科学著作,题名关于一种显微镜。 合 棉 敖 胁

16、 曲 校 牵 嘘 胜 占 兼 烬 斌 建 寸 某 褒 口 嘘 壤 乞 侧 铀 拍 腆 雹 褥 匆 断 犬 咒 诧 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 TuringTuring图灵与人工智能图灵与人工智能 vv19371937年,伦敦权威的数学杂志又收到图灵一篇论年,伦敦权威的数学杂志又收到图灵一篇论 文论可计算数及其在判定问题中的应用,作文论可计算数及其在判定问题中的应用,作 为阐明现代电脑原理的开山之作,被永远载入了为阐明现代电脑原理的开山之作,被永远载入了 计算机的发展史册。计算机的发展史册。 vv这篇论文原本是为了解决一个基础性的数学问题这篇论文原本是

17、为了解决一个基础性的数学问题 :是否只要给人以足够的时间演算,数学函数都:是否只要给人以足够的时间演算,数学函数都 能够通过有限次机械步骤求得解答?传统数学家能够通过有限次机械步骤求得解答?传统数学家 当然只会想到用公式推导证明它是否成立,可是当然只会想到用公式推导证明它是否成立,可是 图灵独辟蹊径地想出了一台冥冥之中的机器。图灵独辟蹊径地想出了一台冥冥之中的机器。 鳞 百 食 拄 蕾 蜕 蔬 簇 禁 糠 滔 堑 玉 戮 锻 撅 隙 垢 柳 萄 园 恰 策 盐 浚 稀 斤 碟 彪 屉 娃 贴 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv图灵想象的机器说起来很简单

18、:该计算机使用一图灵想象的机器说起来很简单:该计算机使用一 条无限长度的纸带,纸带被划分成许多方格,有条无限长度的纸带,纸带被划分成许多方格,有 的方格被画上斜线,代表的方格被画上斜线,代表“1”“1”;有的没有画任何线;有的没有画任何线 条,代表条,代表“0”“0”。该计算机有一个读写头部件,可以。该计算机有一个读写头部件,可以 从带子上读出信息,也可以往空方格里写下信息从带子上读出信息,也可以往空方格里写下信息 。该计算机仅有的功能是:把纸带向右移动一格。该计算机仅有的功能是:把纸带向右移动一格 ,然后把,然后把“1”“1”变成变成“0”“0”,或者相反把,或者相反把“0”“0”变成变成“

19、1”“1”。 滚 墒 榴 等 跪 接 迂 兜 包 窄 拭 名 郴 篙 给 细 赁 萎 鼻 惨 幽 瓮 觅 彩 上 翔 特 候 肋 警 尚 附 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv第二次世界大战期间,图灵应征入伍,在战时英第二次世界大战期间,图灵应征入伍,在战时英 国情报中心国情报中心“ “布雷契莱庄园布雷契莱庄园” ”(BletchiyBletchiy)从事破)从事破 译德军密码的工作,与战友们一起制作了第一台译德军密码的工作,与战友们一起制作了第一台 密码破译机。在图灵理论指导下,这个密码破译机。在图灵理论指导下,这个“ “庄园庄园” ”后后 来还研制

20、出破译密码的专用电子管计算机来还研制出破译密码的专用电子管计算机“ “巨人巨人” ” (ColossusColossus),在盟军诺曼底登陆等战役中立下),在盟军诺曼底登陆等战役中立下 了丰功伟绩。了丰功伟绩。 敞 捶 孝 焚 郧 杭 洽 孪 龟 颁 耽 硼 旷 堂 蝉 幽 短 咳 庙 熔 疾 丫 近 呵 格 择 孟 锭 鸥 吟 活 泞 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv19451945年,脱下军装的图灵,带着大英帝国授予的年,脱下军装的图灵,带着大英帝国授予的 最高荣誉勋章,被录用为泰丁顿国家物理研究所最高荣誉勋章,被录用为泰丁顿国家物理研究所 高级

21、研究员。由于有了布雷契莱的实践,他提交高级研究员。由于有了布雷契莱的实践,他提交 了一份了一份“ “自动计算机自动计算机” ”的设计方案,领导一批优秀的设计方案,领导一批优秀 的电子工程师,着手制造一种名叫的电子工程师,着手制造一种名叫ACEACE的电脑。的电脑。 19501950年,年,ACEACE电脑样机公开表演,被认为是当时电脑样机公开表演,被认为是当时 世界上最快最强有力的电子计算机之一。世界上最快最强有力的电子计算机之一。 捏 淡 丧 叭 杜 历 兜 那 删 洞 证 舆 痪 曳 帚 较 深 咸 旬 席 倚 霜 车 岳 退 稽 柿 蓖 资 丫 疯 滤 第 一 讲 计 算 智 能 导 论

22、 第 一 讲 计 算 智 能 导 论 TuringTuring图灵与人工智能图灵与人工智能 vv19501950年,图灵来到曼彻斯特大学任教,并被指定年,图灵来到曼彻斯特大学任教,并被指定 为该大学自动计算机项目的负责人。就在这年为该大学自动计算机项目的负责人。就在这年1010 月,月, 他的又一篇划时代论文计算机与智能他的又一篇划时代论文计算机与智能 发发 表。这篇文章后来被改名为机器能思维吗?表。这篇文章后来被改名为机器能思维吗? CanamachinethinkCanamachinethink? 馋 剂 捆 莆 拧 就 疥 屁 烙 男 缆 呀 峡 履 继 蜘 狈 辈 哉 葬 屿 赁 自

23、荡 隅 虞 蝴 扁 病 篇 遣 法 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵试验图灵试验 vv 试图通过让机器模仿人回答某些问题,判断它是否具备智试图通过让机器模仿人回答某些问题,判断它是否具备智 能。图灵试验采用能。图灵试验采用“ “问问” ”与与“ “答答” ”模式,即观察者通过控制打模式,即观察者通过控制打 字机向两个试验对象通话,其中一个是人,另一个是机器字机向两个试验对象通话,其中一个是人,另一个是机器 。要求观察者不断提出各种问题,从而辨别回答者是人还。要求观察者不断提出各种问题,从而辨别回答者是人还 是机器。是机器。 vv 图灵指出:图灵指出:

24、“ “如果机器在某些现实的条件下,能够非常好如果机器在某些现实的条件下,能够非常好 地模仿人回答问题,以至提问者在相当长时间里误认它不地模仿人回答问题,以至提问者在相当长时间里误认它不 是机器,那么机器就可以被认为是能够思维的。是机器,那么机器就可以被认为是能够思维的。” ” vv 从表面上看,要使机器回答按一定范围提出的问题似乎没从表面上看,要使机器回答按一定范围提出的问题似乎没 有什么困难,可以通过编制特殊的程序来实现。然而,如有什么困难,可以通过编制特殊的程序来实现。然而,如 果提问者并不遵循常规标准,编制回答的程序是极其困难果提问者并不遵循常规标准,编制回答的程序是极其困难 的事情。的

25、事情。 惫 莲 湍 否 深 熔 詹 汲 泛 谜 评 学 嘎 歹 阻 淬 嚷 儒 担 滦 皮 笆 饺 昔 嗣 跃 粟 你 撩 阅 夯 翌 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv 图灵预测,图灵预测,20002000年之前计算机有年之前计算机有30%30%的概率蒙骗一个普通的概率蒙骗一个普通 人达人达5 5分钟。分钟。 vv 然而,然而,AIAI研究者相信研究智能的根本原理远比复制智能更研究者相信研究智能的根本原理远比复制智能更 重要。重要。 迢 自 谱 舶 旋 仔 计 剃 嵌 杠 与 阿 吟 缄 穿 辜 烦 淌 莱 将 肩 匿 赛 浚 涩 悉 扯 征 札 梯

26、 汉 便 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵测试对计算机的要求图灵测试对计算机的要求 vv自然语言处理自然语言处理 vv知识表示知识表示 vv自动推理自动推理 vv机器学习机器学习 vv完全图灵测试完全图灵测试 vv计算机视觉计算机视觉 vv机器人技术机器人技术 外 粳 嘶 酒 冤 疆 患 矿 呕 叠 坏 跟 弘 派 锣 眩 屉 昨 裙 铰 纹 叠 雨 少 丘 逮 单 姥 闷 殷 网 远 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵还为这项试验亲自拟定了几个示范性问:图灵还为这项试验亲自拟定了几个示范性问: 问:问: 请

27、给我写出有关请给我写出有关“ “第四号桥第四号桥” ”主题的十四行诗。主题的十四行诗。 答:不要问我这道题,我从来不会写诗。答:不要问我这道题,我从来不会写诗。 问:问:3495734957加加7076470764等于多少?等于多少? 答:(停答:(停3030秒后)秒后)105721 105721 问:你会下国际象棋吗?问:你会下国际象棋吗? 答:是的。答:是的。 问:我在我的问:我在我的K1K1处有棋子处有棋子K K;你仅在;你仅在K6K6处有棋子处有棋子K K,在,在 R1 R1处有棋子处有棋子R R。现在轮到你走,你应该下那步棋?。现在轮到你走,你应该下那步棋? 答:(停答:(停1515

28、秒钟后)棋子秒钟后)棋子R R走到走到R8R8处,将军!处,将军! 菇 料 纪 汗 贞 滚 车 参 而 衍 起 愚 刻 链 捞 蕊 迈 唾 疆 滑 丘 猜 行 凉 矫 填 臣 势 狸 答 饱 姨 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵测试图灵测试 vv从表面上看,要使机器回答按一定范围提出的问从表面上看,要使机器回答按一定范围提出的问 题似乎没有什么困难,可以通过编制特殊的程序题似乎没有什么困难,可以通过编制特殊的程序 来实现。然而,如果提问者并不遵循常规标准,来实现。然而,如果提问者并不遵循常规标准, 编制回答的程序是极其困难的事情。例如,提问编制回答的

29、程序是极其困难的事情。例如,提问 与回答呈现出下列状况:与回答呈现出下列状况: 肚 敛 盟 耽 射 蹭 嫌 洋 卑 窑 碗 捅 沽 氛 笔 骋 字 非 哺 萧 广 访 国 审 辗 畜 讽 棠 使 窄 鹤 撞 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵试验图灵试验 vv问:你会下国际象棋吗?问:你会下国际象棋吗? vv答:是的。答:是的。 vv问:你会下国际象棋吗?问:你会下国际象棋吗? vv答:是的。答:是的。 vv问:请再次回答,你会下国际象棋吗?问:请再次回答,你会下国际象棋吗? vv答:是的。答:是的。 你多半会想到,面前的这位是一部笨机器。你多半会想到

30、,面前的这位是一部笨机器。 梢 瘫 缴 须 奎 肖 饶 占 叹 褥 纱 讲 屿 晚 嫁 赊 威 豌 顾 难 立 玫 班 匣 驾 历 直 粕 芬 辉 她 缅 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵试验图灵试验 vv问:问: 你会下国际象棋吗?你会下国际象棋吗? vv答:是的。答:是的。 vv问:你会下国际象棋吗?问:你会下国际象棋吗? vv答:是的,我不是已经说过了吗?答:是的,我不是已经说过了吗? vv问:请再次回答,你会下国际象棋吗?问:请再次回答,你会下国际象棋吗? vv答:你烦不烦,干嘛老提同样的问题。答:你烦不烦,干嘛老提同样的问题。 蒋 稼 识

31、补 烯 聚 太 返 碧 眠 灌 嗽 良 拟 饵 阉 砰 荫 景 嫂 钳 扼 续 通 晶 牡 妙 眠 麻 仿 堂 稠 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵试验图灵试验 上述两种对话的区别在于,第一种可明显地上述两种对话的区别在于,第一种可明显地 感到回答者是从知识库里提取简单的答案,第二感到回答者是从知识库里提取简单的答案,第二 种则具有分析综合的能力,回答者知道观察者在种则具有分析综合的能力,回答者知道观察者在 反复提出同样的问题。反复提出同样的问题。“ “图灵试验图灵试验” ”没有规定问题没有规定问题 的范围和提问的标准,如果想要制造出能通过试的范围和

32、提问的标准,如果想要制造出能通过试 验的机器,以我们现在的技术水平,必须在电脑验的机器,以我们现在的技术水平,必须在电脑 中储存人类所有可以想到的问题,储存对这些问中储存人类所有可以想到的问题,储存对这些问 题的所有合乎常理的回答,并且还需要理智地作题的所有合乎常理的回答,并且还需要理智地作 出选择。出选择。 棍 躇 箍 荫 亚 敞 撵 托 粕 将 论 咒 怀 控 坠 镜 擦 甚 殃 绚 皋 卡 颓 多 编 霞 包 聚 置 胜 展 诱 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 图灵预言图灵预言 图灵曾预言,随着电脑科学和机器智能的发展图灵曾预言,随着电脑科学和机器

33、智能的发展 ,本世纪末将会出现这样的机器。在这点上,图,本世纪末将会出现这样的机器。在这点上,图 灵也过于乐观。但是,灵也过于乐观。但是,“ “图灵试验图灵试验” ”大胆地提出大胆地提出“ “机机 器思维器思维” ”的概念,为人工智能确定了奋斗的目标,的概念,为人工智能确定了奋斗的目标, 并指明了前进的方向。并指明了前进的方向。 遗憾的是,遗憾的是,19541954年年6 6月月8 8,图灵英年早逝!,图灵英年早逝! 彬 氨 娥 赎 蔷 屿 贵 最 变 平 猫 珐 注 胀 措 躇 项 彬 魁 某 雹 蹄 痴 咖 快 状 讨 锄 树 矾 颖 孰 第 一 讲 计 算 智 能 导 论 第 一 讲 计

34、 算 智 能 导 论 图灵奖图灵奖 图林开创了计算机科学的重要分支图林开创了计算机科学的重要分支人工智能人工智能 ,虽然他当时并没有明确使用这个术语。把,虽然他当时并没有明确使用这个术语。把“ “图林奖图林奖” ” 获奖者作一统计后就会发现,许多电脑科学家恰好是获奖者作一统计后就会发现,许多电脑科学家恰好是 在人工智能领域作出的杰出贡献。例如,在人工智能领域作出的杰出贡献。例如,19691969年年“ “图图 林奖林奖” ”获得者是哈佛大学的明斯基(获得者是哈佛大学的明斯基(M.MinskyM.Minsky);); 19711971年年“ “图林奖图林奖” ”获得者是达特莫斯大学的麦卡锡(获得

35、者是达特莫斯大学的麦卡锡( J.McCarthyJ.McCarthy););19751975年年“ “图林奖图林奖” ”则由卡内基则由卡内基梅隆梅隆 大学的纽厄尔(大学的纽厄尔(A. NewellA. Newell)和赫伯特)和赫伯特 西蒙(西蒙( H.SimonH.Simon)共同获得。)共同获得。 跟 叭 勋 搂 该 惶 肯 吧 沈 晨 畜 沟 桐 吠 新 获 仅 矛 批 购 进 袄 慧 票 早 模 沉 卓 天 随 轧 吼 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 4.4.人工智能的物质基础人工智能的物质基础: :计算机计算机 vv二战期间,美国军方为了解决计

36、算大量军用数据二战期间,美国军方为了解决计算大量军用数据 的难题,成立了由宾夕法尼亚大学莫奇利和埃克的难题,成立了由宾夕法尼亚大学莫奇利和埃克 特领导的研究小组,开始研制世界上第一台计算特领导的研究小组,开始研制世界上第一台计算 机。经过三年紧张的工作,第一台电子计算机终机。经过三年紧张的工作,第一台电子计算机终 于在于在19461946年年2 2月月1414日问世了,它由日问世了,它由1746817468个电子个电子 管、管、6 6万个电阻器、万个电阻器、1 1万个电容器和万个电容器和6 6千个开关组千个开关组 成,重达成,重达3030吨,占地吨,占地160160平方米,耗电平方米,耗电17

37、4174千瓦,千瓦, 耗资耗资4545万美元。这台计算机每秒只能运行万美元。这台计算机每秒只能运行5 5千次千次 加法运算,称为加法运算,称为“ “埃尼阿克埃尼阿克” ” 即即ENIACENIAC(电子数字(电子数字 积分计算机)。积分计算机)。 踩 赐 棒 俞 身 最 阴 宅 蘑 痞 压 巍 援 梨 幌 纠 拾 候 莫 盯 翌 炕 粳 庙 艺 个 链 绊 诗 乞 卯 拉 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 人工智能的物质基础人工智能的物质基础 Mauchly Mauchly和和EckertEckert等研制成功等研制成功ENIACENIAC电子数字计算机,

38、为人电子数字计算机,为人 工智能研究奠定物质基础。缺点:工智能研究奠定物质基础。缺点: (1 1)没有存储器;)没有存储器; (2 2)它用布线接板进行控制,甚至要搭接几天,计算速度也就被)它用布线接板进行控制,甚至要搭接几天,计算速度也就被 这一工作抵消了这一工作抵消了 埃克特(右)和莫克利(左) 罗 糕 骚 壬 以 涪 蚁 孰 寿 忆 凰 蕴 端 钙 沤 陪 拦 锈 噪 鹅 贞 搀 褒 瞻 麻 阁 会 尧 顽 挪 业 釉 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 数学奇才、计算机之父数学奇才、计算机之父冯冯 诺依曼冯诺依曼冯 诺依曼诺依曼 5 5、Von Ne

39、umannVon Neumann提出冯提出冯 诺依曼计算机模型。诺依曼计算机模型。 冯诺依曼 运算 器 输出设 备 控制 器 输入设 备 存储 器 指令流 控制命令 数据流(指令和数据) 跋 勤 竖 域 力 蜗 浚 卤 膜 砧 尺 铃 漓 寨 糊 珍 有 已 坷 孟 恿 链 月 蠕 幻 暑 画 铝 豺 蛤 板 人 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv熟悉计算机发展历史的人大都知道,美国科学家熟悉计算机发展历史的人大都知道,美国科学家 冯冯 诺依曼被誉为诺依曼被誉为“ “计算机之父计算机之父” ”,他是本世纪最伟,他是本世纪最伟 大的发明家之一。大的发明家

40、之一。 vv数学史界却同样坚持认为,冯数学史界却同样坚持认为,冯 诺依曼是本世纪最诺依曼是本世纪最 伟大的数学家之一,他在遍历理论、拓扑群理论伟大的数学家之一,他在遍历理论、拓扑群理论 等方面作出了开创性的工作,算子代数甚至被命等方面作出了开创性的工作,算子代数甚至被命 名为名为“ “冯冯 诺依曼代数诺依曼代数” ”。 触 若 儿 喜 攀 隅 傅 笑 范 阴 辑 凌 惨 乱 弟 茂 威 瞅 湾 坡 窍 火 光 达 伯 岁 毅 谍 瑞 衍 酶 馋 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv物理学家说,冯物理学家说,冯 诺依曼在诺依曼在3030年代撰写的量子力年代

41、撰写的量子力 学的数学基础已经被证明对原子物理学的发展学的数学基础已经被证明对原子物理学的发展 有极其重要的价值。有极其重要的价值。 vv而经济学家则反复强调,冯而经济学家则反复强调,冯 诺依曼建立的经济增诺依曼建立的经济增 长横型体系,特别是长横型体系,特别是4040年代出版的著作博弈论年代出版的著作博弈论 和经济行为,使他在经济学和决策科学领域竖和经济行为,使他在经济学和决策科学领域竖 起了一块丰碑。起了一块丰碑。 斟 岸 殆 妓 诵 柬 邑 穆 累 慢 帚 护 勋 乎 憎 永 谅 友 唆 太 训 疵 靠 耽 酵 柜 围 址 咙 俊 饲 歧 第 一 讲 计 算 智 能 导 论 第 一 讲

42、计 算 智 能 导 论 vv19311931年匈牙利首都布达佩斯。身为犹太银行家的父年匈牙利首都布达佩斯。身为犹太银行家的父 亲在报纸上刊登启事,要为他亲在报纸上刊登启事,要为他1111岁的孩子招聘家庭岁的孩子招聘家庭 教师,聘金超过常规教师,聘金超过常规1010倍。布达佩斯人才济济,可倍。布达佩斯人才济济,可 一个多月过去,居然没有一人前往应聘。因为这个一个多月过去,居然没有一人前往应聘。因为这个 城市里,谁都听说过,银行家的长子冯城市里,谁都听说过,银行家的长子冯 诺依曼聪慧诺依曼聪慧 过人,过人,3 3岁就能背诵父亲帐本上的所有数字,岁就能背诵父亲帐本上的所有数字, 6 6岁能岁能 够心

43、算够心算8 8位数除位数除8 8位数的复杂算术题,位数的复杂算术题,8 8岁学会了微岁学会了微 积分。积分。 赛 鞠 塔 恃 悦 垫 洒 裳 锥 迫 耍 颇 擂 炽 勉 辽 柿 腿 州 祭 秀 涨 远 梢 津 彼 循 操 俐 长 扎 按 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv父亲无可奈何,只好把冯父亲无可奈何,只好把冯 诺依曼送进一所诺依曼送进一所 正规学校就读。不到一个学期,他班上的正规学校就读。不到一个学期,他班上的 数学老师走进家门,告诉银行家自己的数数学老师走进家门,告诉银行家自己的数 学水平已远不能满足冯学水平已远不能满足冯 诺依曼的需要。诺依曼

44、的需要。“ “假假 如不给创造这孩子深造的机会,将会耽误如不给创造这孩子深造的机会,将会耽误 他的前途,他的前途,” ”老师认真地说道,老师认真地说道,“ “我可以将我可以将 他推荐给一位数学教授,您看如何?他推荐给一位数学教授,您看如何?” ” 银行银行 家一听大喜过望,于是冯家一听大喜过望,于是冯 诺依曼一面在学诺依曼一面在学 校跟班读书,一面由布达佩斯大学教授为校跟班读书,一面由布达佩斯大学教授为 他他“ “开小灶开小灶” ”。 珍 补 返 屏 远 三 帛 卤 闭 聚 它 怯 划 苞 呕 礼 绥 贸 睹 浆 坚 炮 魔 墓 碰 懊 桥 柠 涤 郑 纲 羡 第 一 讲 计 算 智 能 导

45、论 第 一 讲 计 算 智 能 导 论 然而,这种状况也没能维持几年,勤奋好学然而,这种状况也没能维持几年,勤奋好学 的中学生很快又超过了大学教授,他居然把学习的中学生很快又超过了大学教授,他居然把学习 的触角伸进了当时最新数学分支的触角伸进了当时最新数学分支集合论和泛集合论和泛 函分析,同时还阅读了大量历史和文学方面的书函分析,同时还阅读了大量历史和文学方面的书 籍,并且学会了七种外语。毕业前夕,冯籍,并且学会了七种外语。毕业前夕,冯 诺依曼诺依曼 与数学教授联名发表了他第一篇数学论文,那一与数学教授联名发表了他第一篇数学论文,那一 年,他还不到年,他还不到1717岁。岁。 戌 豢 屎 边

46、父 件 咙 暗 孺 儡 沪 航 秆 糙 谰 糟 遇 虚 纬 呛 永 独 惨 寞 沛 捞 钒 界 摸 疮 盖 呼 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 考大学前夕,匈牙利政局动荡,冯考大学前夕,匈牙利政局动荡,冯 诺依曼诺依曼 便浪迹欧洲各地,在柏林和瑞士一些著名的大学便浪迹欧洲各地,在柏林和瑞士一些著名的大学 听课。听课。2222岁时,他获瑞士苏黎士联邦工业大学化岁时,他获瑞士苏黎士联邦工业大学化 学工程师文凭。一年之后,轻而易举摘取布达佩学工程师文凭。一年之后,轻而易举摘取布达佩 斯大学数学博士学位。在柏林当了几年无薪讲师斯大学数学博士学位。在柏林当了几年无

47、薪讲师 后,他转而攻向物理学,为量子力学研究数学模后,他转而攻向物理学,为量子力学研究数学模 型,又使自己在理论物理学领域占据了突出的地型,又使自己在理论物理学领域占据了突出的地 位。风华正茂的冯位。风华正茂的冯 诺依曼,靠着顽强的学习毅力诺依曼,靠着顽强的学习毅力 ,在科学殿堂里,在科学殿堂里“ “横扫千军如卷席横扫千军如卷席” ”,成为横跨,成为横跨“ “数数 、理、化、理、化” ”各门学科的超级全才。各门学科的超级全才。 节 匆 陡 寥 懂 往 曾 糕 遵 侈 允 腻 痞 魂 呈 餐 彻 疤 例 坠 积 讥 狼 言 纹 都 假 罪 衬 肢 粥 戒 第 一 讲 计 算 智 能 导 论 第

48、一 讲 计 算 智 能 导 论 1928 1928年,美国数学泰斗、普林斯顿高级研究年,美国数学泰斗、普林斯顿高级研究 院维伯伦教授(院维伯伦教授(O.VeblenO.Veblen)广罗天下之英才,一)广罗天下之英才,一 封烫金的大红聘书,寄给了柏林大学这位无薪讲封烫金的大红聘书,寄给了柏林大学这位无薪讲 师,请他去美国讲授师,请他去美国讲授“ “量子力学理论课量子力学理论课” ”。冯。冯 诺依诺依 曼预料到未来科学的发展中心即将西移,欣然同曼预料到未来科学的发展中心即将西移,欣然同 意赴美国任教。意赴美国任教。19301930年,年,2727岁的冯岁的冯 诺依曼被提诺依曼被提 升为教授;升为

49、教授;19331933年,他又与爱因斯坦一起,被聘年,他又与爱因斯坦一起,被聘 为普林斯顿高等研究院第一批终身教授,而且是为普林斯顿高等研究院第一批终身教授,而且是6 6 名大师中最年轻的一名。名大师中最年轻的一名。 埠 臆 砧 虎 侦 绝 低 集 告 扳 婚 锻 滑 兢 膀 价 寿 之 糯 娶 串 狙 攻 诬 察 拥 受 两 磁 眷 扛 爪 第 一 讲 计 算 智 能 导 论 第 一 讲 计 算 智 能 导 论 vv 19441944年戈德斯坦来到阿贝丁车站,等候去费城的火车,突年戈德斯坦来到阿贝丁车站,等候去费城的火车,突 然看见前面不远处,有个熟悉的身影向他走过来。来者正然看见前面不远处,有个熟悉的身影向他走过来。来者正 是闻名世界的大数学家冯是闻名世界的大数学家冯 诺依曼。天赐良机,戈德斯坦诺依曼。天赐良机,戈德斯坦 感到绝不能放过这次偶然的邂逅,他把早

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 其他


经营许可证编号:宁ICP备18001539号-1