|
题名:
|
可能与不可能的边界 / (美) Lance Fortnow著 , 杨帆译 |
|
ISBN:
|
978-7-115-33566-1 价格： CNY39.00 |
|
语种:
|
chi |
|
载体形态:
|
148页 图 23cm |
|
出版发行:
|
出版地： 北京 出版社： 人民邮电出版社 出版日期： 2014 |
|
内容提要:
|
P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史，以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中，作者首先追溯了P/NP 问题是如何产生的，然后给出了这个问题的许多实例，涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难题中所有难度等级的问题，从寻找游玩迪士尼乐园所有景点的最短路线，到地图填色问题，再到找出Facebook 上互为好友的一群人。本书深入探寻了计算能够做到什么、无法做到什么，描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。 |
|
主题词:
|
计算机算法 研究 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
其它题名:
|
P/NP问题趣史 |
|
主要责任者:
|
福特诺 著 |
|
次要责任者:
|
杨帆 译 |
|
责任者附注:
|
责任者Fortnow规范汉译姓：福特诺 |
|
索书号:
|
0 |