《可能与不可能的边界》
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电子书免费下载
本书通过小说的形式,全景展现真实销售情境,并结合深厚的心理学功底,运用提问和对话的方式,不断冲击传统的销售认知,为你带来源源不断的思考、启发和灵感。通过销售拜访的“拜访准备”“了解概念”“呈现优势”“获得承诺”“拜访评估”五个环节,帮你探寻...
01月01日[经济]
-
《古文观止》PDF电子书免费下载
《古文观止》是清康熙年间吴乘权、吴大职编选的一部古文读本,凡十二卷,收录自先秦至明末的散文二百二十二篇,每篇都有注释和评论。据《左传》襄公二十九年记载,吴公子季札在鲁国观看乐舞时,以为尽善尽美,无以复加,赞叹道:“观止矣:若有他乐吾不敢请已...
01月01日[小说]
-
《游戏改变世界:游戏化如何让现实变得更美好》PDF电子书免费下载
《游戏改变世界》是著名未来学家、TED大会新锐演讲者简•麦戈尼格尔探索互联时代重要趋势的最新力作。在书中,作者指出:游戏可以弥补现实世界的不足和缺陷,游戏化可以让现实变得更美好。...
01月01日[生活]
-
《蓝海战略2:蓝海转型》PDF电子书免费下载
《蓝海战略》被公认为具有标志性和影响力的管理学著作,《蓝海战略2:蓝海转型》是《蓝海战略》的续作,刚一上市就广受欢迎。《蓝海战略》系列图书风靡五大洲,并以破纪录的46种语言出版。 《蓝海战略2:蓝海转型》是企业实现创新和增长的实践指南。无论是一...
01月01日[经济]
-
《她的名字是》PDF电子书免费下载
《她的名字是》短篇小说集《她的名字是》是话题小说《82年生的金智英》的作者赵南柱时隔两年创作的新作。作者以2018年在韩国辛苦生存的她们的故事为原型,创作了27篇小说。《82年生的金智英》中没能讲完的她们的故事以多彩的形式,在《她的名字是》中更加坚定...
01月01日[文化]