|
题名:
|
可能与不可能的边界 / (美)Lance Fortnow著 , 杨帆译 |
|
ISBN:
|
978-7-115-33566-1 价格： CNY39.00 |
|
语种:
|
chi |
|
载体形态:
|
148页 图 23cm |
|
出版发行:
|
出版地： 北京 出版社： 人民邮电出版社 出版日期： 2014 |
|
内容提要:
|
本书对p/np问题进行了非技术性的介绍，包括p/np问题丰富的历史，及其在算法方面的影响，从发现通过迪斯尼乐园所有游乐设施的最短路线，到在Facebook上呼朋唤友，探讨了什么是我们真正能够通过计算实现的，描述了p/np问题带来的益处和意想不到的挑战。 |
|
主题词:
|
计算机算法 研究 |
|
中图分类法:
|
TP301.6 版次： 5 |
|
其它题名:
|
P/NP问题趣史 |
|
主要责任者:
|
福特诺 著 |
|
次要责任者:
|
杨帆 译 |
|
责任者附注:
|
责任者Fortnow规范汉译姓: 福特诺 |