贡献1一通用计算模型:图灵机 有穷控制 乐高图灵机 图灵机模型 B B Xi X X Xn B B 6
贡献1 —— 通用计算模型:图灵机 ... B B X1 X2 Xi Xn B B ... 有穷控制 乐高图灵机 图灵机模型 6
图灵机模型的意义 ■确定了什么样的问题是计算机可处理的 ■从计算能力来讲,下列计算机,无一超越 图灵机 0 用 天河 蒸茶
图灵机模型的意义 确定了什么样的问题是计算机可处理的 从计算能力来讲,下列计算机,无一超越 图灵机 7
贡献2一计算机系统结构 ■ACE计算机 冬存储程序原理 最佳编码、最小等待时间编码 浮点运算子程序及双倍字长指令 曼彻斯特MARK I 必理论支持 必纸带输入 %程序设计手册 ■ 在图灵带动下,二十世纪五十年代的英国在计 算机方面可与美国分庭抗礼 8
ACE计算机 存储程序原理 最佳编码、最小等待时间编码 浮点运算子程序及双倍字长指令 曼彻斯特MARK I 理论支持 纸带输入 程序设计手册 在图灵带动下,二十世纪五十年代的英国在计 算机方面可与美国分庭抗礼 贡献2 —— 计算机系统结构 8
贡献3 一图灵测试 在经典论文《计算机和智能(Computing Machinery and Intelligence)》中,提出了图灵测试(Turing Test)的概念 图灵测试本质是一种盲测试 ■图灵预言到2000年图灵测试通过的概率大于30% ■ 1997年深蓝击败了国际象棋大师卡斯帕罗夫 ■2016年alphaGo击败李世石 KBA Google DeepMind o AlphaGo Challenge Match -相4h206 e mato 9
在经典论文《计算机和智能(Computing Machinery and Intelligence)》中,提出了图灵测试(Turing Test)的概念 图灵测试本质是一种盲测试 图灵预言到2000年图灵测试通过的概率大于30% 1997年深蓝II击败了国际象棋大师卡斯帕罗夫 2016年alphaGo击败李世石 贡献3 —— 图灵测试 9
贡献4一破解恩尼格码 --l8 炸弹 恩尼格码密码机 10
贡献4 —— 破解恩尼格码 10 炸弹 恩尼格码密码机