可能与不可能的边界
作者:
[美] Lance Fortnow
出版社: 人民邮电出版社
原作名: The golden ticket:P,NP,and the search for the impossible
副标题: P/NP问题趣史
译者: 杨 帆
出版年: 2014-1
页数: 160
定价: 39.00
装帧: 平装
ISBN: 9787115335661
出版社: 人民邮电出版社
原作名: The golden ticket:P,NP,and the search for the impossible
副标题: P/NP问题趣史
译者: 杨 帆
出版年: 2014-1
页数: 160
定价: 39.00
装帧: 平装
ISBN: 9787115335661
内容简介
P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史,以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中,作者首先追溯了P/NP 问题是如何产生的,然后给出了这个问题的许多实例,涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难题中所有难度等级的问题,从寻找游玩迪士尼乐园所有景点的最短路线,到地图填...
作者简介
Lance Fortnow
世界级计算机科学家,佐治亚理工学院计算机科学系教授、系主任,在计算复杂性和交互式证明系统领域取得了一系列重要研究成果,为计算机界所熟知。Fortnow早年师从著名的理论计算机科学家Michael Sipser,获麻省理工学院应用数学博士学位。毕业后曾在西北大学、芝加哥大学担任教授,之前还做过NEC研究院高级研究员。他是知名博客Computational Complexity的创办者,经常与他人共同执笔撰写计算复杂性方面的文章。
目录
文章试读
你的手是最不可思议的工程装置,它能戳、抓和指,能系鞋带,能射箭,还能弹钢琴、拉小提琴,能变戏法,能驾驶车、船、火车或飞机。你的手可以握住其他人的手,或跟他们玩拇指相扑。手可以比划出信号语言,也能通过写字或打字来交流。手可以轻抚,也能重击。手可以使用修理钟表的精密工具,也能操作链条锯。有才华的人的双手可以创造艺术杰作,写出音乐或诗歌。人类取得的几乎所有成就,都离不开双手。 一只手有27块骨头,5根...
评价“可能与不可能的边界”