中南民族大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

可能与不可能的边界:P/NP问题趣史/(美) Lance Fortnow著 杨帆译

出版发行项:

北京:人民邮电出版社,2014

ISBN及定价:

978-7-115-33566-1/CNY39.00

载体形态项:

148页:图;23cm

统一题名:

Golden ticket : P, NP, and the search for the impossible

其它题名:

P/NP问题趣史

个人责任者:

福特诺 (Fortnow, Lance) 著

个人次要责任者:

杨帆 译

学科主题:

计算机算法-研究

中图法分类号:

TP301.6

出版发行附注:

由普林斯顿大学出版社授权出版

责任者附注:

责任者Fortnow规范汉译姓: 福特诺

书目附注:

有书目 (第140-146页)

提要文摘附注:

P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史，以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中，作者首先追溯了P/NP 问题是如何产生的，然后给出了这个问题的许多实例，涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难题中所有难度等级的问题，从寻找游玩迪士尼乐园所有景点的最短路线，到地图填色问题，再到找出Facebook 上互为好友的一群人。本书深入探寻了计算能够做到什么、无法做到什么，描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。

豆瓣简介：