《可能与不可能的边界》pdfLance Fortnow 电子书资源免费下载-八零电子书
八零电子书网,免费提供pdf格式电子书资源下载

《可能与不可能的边界》

科技PDF电子书资源下载2020-09-27 15:47:48A+A-

可能与不可能的边界PDF电子书:可能与不可能的边界

作者:Lance Fortnow 

出版社:人民邮电出版社

出版年:2014年

页数:160

电子书格式:PDF

ISBN:9787115335661

内容简介:

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


作者简介:

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

点击这里复制本文地址 本站PDF电子书内容均来自网络八零电子书整理呈现,版权归原作者和出版社所有.
PDF电子书资源:可能与不可能的边界电子书
  • 冬泳

    《冬泳》PDF电子书免费下载

    班宇(@坦克手贝吉塔)短篇力作首度成集 阿乙•蒋方舟•李诞•谈波 齐声推荐 《冬泳》收录了班宇的七篇小说。在铁轨、工事与大雪的边缘,游走着一些昔日的身影:印厂工人、吊车司机、生疏的赌徒与失业者……他们生活被动,面临威胁、窘迫,惯于沉默,像一道峰...

    01月01日[小说]

  • 滑铁卢 : 四天、三支大军和三场战役的历史

    《滑铁卢 : 四天、三支大军和三场战役的历史》PDF电子书免费下载

    1815年6月15—18日,法军和反法联军在布鲁塞尔附近进行了3场决定欧洲命运的战斗。在滑铁卢战役200周年之际,蒂姆•克莱顿通过广泛引用新近发现的史料,以“小时”为计量单位,精细入微地重新评估了滑铁卢战役这一陈旧的传奇,力图揭示整场战役中大小事件的真...

    01月01日[文化] 历史

  • 生命的不可思议

    《生命的不可思议》PDF电子书免费下载

    《生命的不可思议:胡因梦自传》是作者历经半生的探索与跌撞后亲笔撰写而成。作者集美丽气质与卓越才智于一身,以拳拳自省、娓娓妙曼的叙述方式,勇敢而真实地揭露了自身成长历程,呈现的是一幅诡谲而寥廓的心灵地图。《生命的不可思议:胡因梦自传》从她父母那...

    01月01日[文化]

  • 财务自由之路

    《财务自由之路》PDF电子书免费下载

    拥有财富是每个人生来便被赋予的权利,每个人都可以通过长期计划变成有钱人!这本书将为你提供一生中的最佳投资理财策略! 你是不是因为金钱问题而烦恼?每个月都是死薪水,是不是感觉致富无望?为什么自己的投资总是受挫?能不能在不丧失生活乐趣的情况下正...

    01月01日[经济]

  • 童话中的女性

    《童话中的女性》PDF电子书免费下载

    《童话中的女性》本书出自荣格派童话分析大师玛丽•路薏丝•冯•法兰兹不惑之年的讲座集结。当时她已浸淫分析心理学超过20年,经手过无数童话与梦境。且看她以睿智的洞察,解析映照在童话与人生间,彼此呼应的真相。阅读童话就像潜入女人曲折的一生,无论是学...

    01月01日[生活]

八零电子书 © All Rights Reserved.
全部书籍 网站地图
声明:本站所有内容皆由八零电子书网(www.ebook80.com)自网络收集整理,版权归原作者和出版社所有.