可能与不可能的边界:PNP问题趣史(图灵图书)

可能与不可能的边界:PNP问题趣史(图灵图书)

作者
Lance Fortnow、杨帆
语言
简体中文
出版社
人民邮电出版社 版次:第1版
出版日期
2014年1月1日
品牌
图灵社区
纸书页数
168页
电子书格式
epub,pdf,mobi,azw3,txt,fb2,djvu
文件大小
5722 KB
下载次数
3395
更新日期
2021-12-14
运行环境
PC/Windows/Linux/Mac/IOS/iPhone/iPad/iBooks/Kindle/Android/安卓/平板
内容简介

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

可能与不可能的边界:PNP问题趣史(图灵图书) EPUB, PDF, MOBI, AZW3, TXT, FB2, DjVu, Kindle电子书免费下载。

《可能与不可能的边界:PNP问题趣史(图灵图书)》电子书免费下载

epub下载 pdf下载 mobi下载 azw3下载 txt下载 fb2下载 djvu下载

猜你喜欢