可能与不可能的边界：P_NP问题趣史 [美]Lance Fortnow epub+mobi+azw3

豆瓣评分: ★★★★  7.6(197人评价)

豆瓣详情 :https://book.douban.com/subject/25779326/

(人评价)

作者 :
出版社 :
出版年 :
标签 :

内容简介

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

本文链接: http://www.books51.com/142268.html

上一篇: 明镜之书 [罗]尤金·欧·切洛维茨 epub+mobi+azw3

下一篇: 海上流华之四面菩萨 梁燕呢 epub+mobi

(0 次顶, 0 人已投票)
你必须注册后才能投票！

Loading...