Chap9高级主题 计算机科学基础课件.ppt

CS, ZJU * 计算机基础科学 Chapter 9高 级 主 题 Overview 高性能计算 人工智能 虚拟现实 可计算理论 自动机理论 停机问题 计算复杂性 9.1 高性能计算 高性能计算是计算机科学的一个分支，旨在研究复杂体系结构、算法和开发相关软件，致力于开发高性能计算机。 并行计算 分布式计算 集群计算 云计算 9.2 人工智能 人工智能作为计算机研究的重要领域，已经成为计算机科学和技术发展的一个目标。 图灵测试----计算机能够象人一样思考吗 ？ 中国屋思考实验----反驳图灵测试 推理：知识表达 语义网络 搜索树----深蓝 专家系统 一种智能计算机软件系统，像领域专家那样向用户提供解决问题的方法 四个要素： 应用于某专门领域 拥有专家级知识 能模拟专家的思维 能达到专家级水平 神经网络 由大量处理单元（神经元、处理元件、电子元件、光电元件等）广泛互连的网络， 高度非线性的超大规模的连续时间动力系统 具有大规模并行分布处理及学习能力 具有非线性动力系统的共性 具有不可预测性、吸引性、耗散性、不可逆性、高维性、广泛连接性和自适应性等特点。 人工神经元模型 其中： xi为输入信号，ui表示神经元的内部状态，?i为阈值。si为外部输入信号，si可对神经元ui进行控制 机器人 综合了人和机器特长的一种拟人化的电子机械装置，它既有人对环境状态的快速反应和分析判断能力，又有机器可长时间持续工作、精确度高、抗恶劣环境的能力 “大脑”：嵌入式处理器 机器人视觉系统 接近觉传感器 机器人语言 自然语言处理 语音识别 自然语言理解 语音合成 最新的进展：IBM公司的智能计算机“沃森” 人工智能的研究困难 图灵机的启示 计算机博奕的困难 自动定理证明及其局限 模式识别的困惑 自动程序设计的困难 9.3　虚拟现实 虚拟现实（VR）或称虚拟环境：由计算机生成的、使人具有身临其境感觉的计算机模拟环境，它是一种全新的人机交互系统。 虚拟现实的概念模型可以看做“显示／检测”模型。 显示是指虚拟环境系统向用户提供各种感官刺激信号，包括光、声、力、嗅、味等各种刺激信号。 检测是指虚拟环境系统监视用户的各种动作，检测并辨识用户的视点变化，头、手、肢体和身躯的动作。 9.4　可计算理论 可计算函数 哥德尔数 阿克曼函数 9.5　自动机理论 有限自动机 图灵机 细胞自动机 　 9.6　停机问题 停机问题：是否有那么一个程序T能够预测任何一个程序的执行是否会停机。 结论：没有一个程序T能够测试用哥德尔数表示的程序是否会终止，也就是说，预测程序是否被终止是不可能的。 　 9.7　计算复杂性 复杂性的度量 定量描述算法的复杂程度 完成计算（算法）所需要的时间和存储器资源 大O表示法：主要考虑其数量级而不是精确值。 P问题和NP问题 P问题：多项式问题 NP问题：非确定性多项式问题 　 思考题 什么是高性能计算，实现高性能计算的主要技术有哪些？ 什么是云计算？云计算的技术特点是什么？ 人工智能有很多方面的研究，列举其中的几项并解释其研究内容。 计算机基础科学