可能与不可能的边界

《可能与不可能的边界》是人民邮电出版社出版的图书，作者是[美] Lance Fortn七危坚何早火ow

• 作者 [美] Lance Fortnow
• 出版社 人民邮电出版社
• 出版时间 2014年1月
• 页数 160 页
• 定价 39.00 元

　　内容简介

　　P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史，以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中，作者首先追溯了P/NP 问题是如何产生的，然后给出了建资老鲁这个问题的许多实例，涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难来自题中所有难度等级的问题，从寻找游玩迪士尼乐园所有景点的最短路线，到地图填色问题，再到找出Facebook 上互为好友的一群人。本书深入探寻了计算能够做到什么、无法做到什么，描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。 本书读来引人入胜，适合所有对计算和数学感兴趣的读者。 Lance Fortnow 世界级计算机科学家，佐治亚理工学院计算机科学系教授、确系主任，在计算复杂性和交互式证明系统领域取得了一系列校生套防伤排异见重要研究成果，为从理波今少责广计算机界所熟知。宪Fortnow早年师从著名的理论计算机科学家Michael Sipser，获麻省理工学院应用数学博士学360百科位。毕业后曾在西北大学、芝加哥大学担任教授，之前还做过NEC研究院高级研究员。他是知名博客C来阻保攻omputational Complexity的创办者客古严项细读景洲，经常与他人共同执笔撰写伟计算复杂性方面的文章。