• 每个人都能自由地看到我们的文明

可能与不可能的边界:P/NP问题趣史

人文社科 3年前 (2019-10-05) 已收录 0个评论 扫描二维码
文章目录[隐藏]

内容简介

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

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

作者简介

LanceFortnow

世界级计算机科学家,佐治亚理工学院计算机科学系教授、系主任,在计算复杂性和交互式证明系统领域取得了一系列重要研究成果,为计算机界所熟知。Fortnow早年师从著名的理论计算机科学家MichaelSipser,获麻省理工学院应用数学博士学位。毕业后曾在西北大学、芝加哥大学担任教授,之前还做过NEC研究院高级研究员。他是知名博客ComputationalComplexity的创办者,经常与他人共同执笔撰写计算复杂性方面的文章。

文件下载

  文件名称:可能与不可能的边界:P/NP问题趣史  文件大小:2.2MB
  下载声明:本站所有资源均来自网络,如有【版权】或【链接失效】等问题,请留言告知!
  下载地址:百度网盘

可能与不可能的边界:P/NP问题趣史下载地址已隐藏,输入验证码即可查看!(建议使用Chrome内核的浏览器)
请关注本站微信公众号,回复“验证码”,获取验证码。在微信里搜索“采果子”或者“caiguozinet”或者微信扫描右侧二维码都可以关注本站微信公众号。【验证码不定期更换】

微信打赏
喜欢 (0)
[微信扫码打赏]
分享 (0)
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址