《可能与不可能的边界》
PDF电子书:可能与不可能的边界
作者:Lance Fortnow
出版社:人民邮电出版社
出版年:2014年
页数:160
电子书格式:PDF
ISBN:9787115335661
内容简介:
《可能与不可能的边界》P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史,以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中,作者首先追溯了P/NP 问题是如何产生的,然后给出了这个问题的许多实例,涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难题中所有难度等级的问题,从寻找游玩迪士尼乐园所有景点的最短路线,到地图填色问题,再到找出Facebook 上互为好友的一群人。本书深入探寻了计算能够做到什么、无法做到什么,描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。 本书读来引人入胜,适合所有对计算和数学感兴趣的读者。
作者简介:
Lance Fortnow 世界级计算机科学家,佐治亚理工学院计算机科学系教授、系主任,在计算复杂性和交互式证明系统领域取得了一系列重要研究成果,为计算机界所熟知。Fortnow早年师从著名的理论计算机科学家Michael Sipser,获麻省理工学院应用数学博士学位。毕业后曾在西北大学、芝加哥大学担任教授,之前还做过NEC研究院高级研究员。他是知名博客Computational Complexity的创办者,经常与他人共同执笔撰写计算复杂性方面的文章。
-
《你的孤独,虽败犹荣》PDF电子书免费下载
在《你的孤独,虽败犹荣》这本书中,刘同诚意述说,以33种孤独换你从容前行。在开学的前夜一个人辗转反侧、猜想新环境;在毕业那天假装潇洒和决绝,拿起行李箱转身的瞬间某种情感喷涌而出;在纷繁的职场,既坚持又妥协,一遍遍问自己“什么才是我想要的”;在...
01月01日[生活]
-
《抱住我崩溃的大脑》PDF电子书免费下载
《抱住我崩溃的大脑》是新锐推理作家知念实希人的重磅长篇小说。传说位于海边的叶山岬医院,可以满足患者的所有愿望。实习医生苍马在那里邂逅了少女由香里,并爱上了她。相遇的第一天,由香里就对苍马说,她的大脑里有一颗炸-弹。苍马结束实习回到故乡,不久...
01月01日[流行]
-
《鸟哥的Linux私房菜基础学习篇(第四篇)》PDF电子书免费下载
本书是最具知名度的Linux入门书《鸟哥的Linux私房菜基础学习篇》的最新版,全面而详细地介绍了Linux操作系统。全书分为5个部分:第一部分着重说明Linux的起源及功能,如何规划和安装Linux主机;第二部分介绍Linux的文件系统、文件、目录与磁盘的管理;第三部...
01月01日[互联网]
-
《七杀简史》PDF电子书免费下载
这是七次杀戮的故事,是一个时代罪恶、暴力、秘密的编年史。 牙买加,1976 年12 月3 日,大选在即。 七名枪手闯入一位国民级雷鬼歌手家中疯狂扫射——歌手原定于两天后举办一场和平演唱会。歌手逃过一劫,但身受重伤,枪手则全部逃逸。 这一扑朔迷离的真实事...
01月01日[小说]
-
《怪诞脑科学》PDF电子书免费下载
这本书是认知心理学领域的一本经典著作。 作者通过对人类经验的主要领域进行解读,如记忆、信念、语言、幸福等,展现了我们生活中很多的认知缺陷都与“进化惯性”有关。如: 为何人们经常会忘记刚刚发生的事情? 为何金钱买不到幸福? 为何领导者通常坚持...
01月01日[科技]