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

本书读来引人入胜,适合所有对计算和数学感兴趣的读者。

《可能与不可能的边界-P_NP问题趣史》电子书籍下载地址:

刘遄

您只需扫描右侧二维码或者手动添加微信好友:"liuchuan889",即可看到验证码了~而如果您想要获得更多原创文章、对交流学习Linux技术干货感兴趣的话,可以申请成为刘遄老师的好友,每天在朋友圈中分享资源哦→

该页面的验证码:

此账号由刘遄老师亲自运营,抵制微商和发广告的非技术人士,请仔细阅读后再添加!

本文原创地址:https://www.linuxprobe.com/p-np-problem.html编辑:尹慧慧,审核员:逄增宝