机读格式显示(MARC)

• 000 01624nam0 2200325 450

• 001 0000498007

• 005 20140326163500.0

• 010 __ |a 978-7-115-33566-1 |d CNY39.00

• 099 __ |a CAL 012013154793

• 100 __ |a 20131224d2014 em y0chiy50 ea

• 101 1_ |a chi |c eng

• 102 __ |a CN |b 110000

• 105 __ |a a a 000yy

• 106 __ |a r

• 200 1_ |a 可能与不可能的边界 |A ke neng yu bu ke neng de bian jie |e P/NP问题趣史 |d = The golden ticket |e P, NP, and the search for the impossible |f (美) Lance Fortnow著 |g 杨帆译 |z eng

• 210 __ |a 北京 |c 人民邮电出版社 |d 2014

• 215 __ |a 148页 |c 图 |d 23cm

• 306 __ |a 由普林斯顿大学出版社授权出版

• 314 __ |a 责任者Fortnow规范汉译姓: 福特诺

• 320 __ |a 有书目 (第140-146页)

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

• 500 10 |a Golden ticket : P, NP, and the search for the impossible |m Chinese

• 517 1_ |a P/NP问题趣史 |A P/NP wen ti qu shi

• 606 0_ |a 计算机算法 |A ji suan ji suan fa |x 研究

• 690 __ |a TP301.6 |v 5

• 701 _1 |a 福特诺 |A fu te nuo |g (Fortnow, Lance) |4 著

• 702 _0 |a 杨帆 |A yang fan |4 译

• 801 _0 |a CN |b NMU |c 20131224

• 905 __ |a SCNU |f TP301.6/5070

• 920 __ |a 242430 |z 1