自上世纪中叶计算机发明以来,芯片、体系结构、算法、编程语言以及网络通信等领域技术都得到了突飞猛进的发展。计算机已经深度融入了人类社会的方方面面,上至宇宙探索、量子物理,下至移动终端、手机支付,都离不开计算机系统。计算机科学目前仍处在高速发展中,特别是在高性能处理器、大数据与人工智能技术的推动下,近年来许多过去的科幻故事变成了现实。那么,计算机系统是否是万能的?
在本课程《计算机系统的局限性》中,何积丰院士采用深入浅出、浅显易懂的教学方式,带领听众从非计算机专业角度来看计算机系统。在好奇心的驱使下,学习计算机系统的局限性有助于我们清楚假设与空想、探索计算机系统的边界、发展新的计算范式以及解决未知问题与新型应用。本课程介绍计算机系统的软硬件构成、软件与计算过程、软件设计的困难、计算模型与图灵机、有限问题与无限问题、可计算性与难解性、时间与空间复杂度、并行计算、量子计算等内容。计算机系统的应用与局限性的真实案例将贯穿于整部课程,包括芯片设计、航空航天、物流规划、金融计算等领域中问题。
能够完成各章节的学习,完成单元测验及期末考试。成绩达到60分可申请合格证书,达到80分及以上可申请优秀证书。
1. June Jamrich Parsons,Dan Oja 著,吕云翔,傅尔也 译. 计算机科学丛书:计算机文化.机械工业出版社. 2014.
2. 内尔·黛尔(NellDale),约翰·路易斯(JohnLewis) 著,吕云翔,刘艺博 译. 计算机科学概论. 机械工业出版社. 2016.
2. Brian Christian , Tom Griffiths. Algorithms to Live By: The Computer Science of Human Decisions. Henry Holt and Co. 2016.
3. 瑟格·阿比特博 著,任轶 译. 算法小时代 从数学到生活的历变. 人民邮电出版社. 2017.
4. 巴尔加瓦(Aditya Bhargava) 著,袁国忠 译. 算法图解. 人民邮电出版社. 2017.
5. 米卡埃尔·洛奈 著. 万物皆数:从史前时期到人工智能,跨越千年的数学之旅. 北京联合出版公司. 2018.
6. 何广平. 通俗量子信息学. 科学出版社. 2012.
7. Charles Petzold. 编码的奥秘. 机械工业出版社. 2000.