《可能与不可能的边界》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电子书免费下载

    《华盛顿邮报》《圣路易斯邮报》年度最佳图书1962年的10月正值冷战的高峰,美利坚合众国和苏维埃社会主义共和国联盟相互扞格,几近核冲突的边缘,而其焦点就在于如何处置古巴境内的苏联导弹。《华盛顿邮报》资深记者迈克尔•多布斯的这部“编时史”作品,记录...

    01月01日[文化]

  • 慢煮生活

    《慢煮生活》PDF电子书免费下载

    怀念汪曾祺最好的方式,就是阅读他的文字。本书为汪曾祺逝世20周年精装纪念散文集。完整收录《五味》《昆明的雨》《人间草木》《星斗其文,赤子其人》等经典名篇。同时新增《猫》《一技》《名优逸事》《和尚》《一辈古人》等罕见篇目。从花鸟虫鱼、乡情民俗、...

    01月01日[小说]

  • 公司理财

    《公司理财》PDF电子书免费下载

    《公司理财》斯蒂芬A.罗斯、伦道夫W.威斯特菲尔德、杰弗利F.杰富编写的《公司理财(原书第9版)》分8篇,共31章,涵盖了公司财务管理的所有问题,包括资产定价、投资决策、融资工具和筹资决策、资本结构和股利分配政策、长期财务规划和短期财务管理、收购兼并、...

    01月01日[经济]

  • 效率悖论

    《效率悖论》PDF电子书免费下载

    本书梳理了技术发展的历史,将计算机科学和社会科学的最新研究成果融合在一起,对我们根深蒂固的效率假设进行了质疑,令人信服地表明,依赖数字平台的算法实际上会导致浪费努力、错失机会,最重要的是,无法打破既定模式。作者通过本书清晰地阐释了一系列振聋...

    01月01日[生活]

  • 人皮论语

    《人皮论语》PDF电子书免费下载

    中国文化第一历史悬案 西汉景帝末年,孔子旧宅墙壁中发掘出一批古简,其中有一部孤本古文《论语》,无比珍贵,世称《孔壁论语》。孔子十一世孙孔安国将之献入宫中,虽然适逢武帝独尊儒术,儒家经籍也大多残缺不全,《孔壁论语》却深藏不见,从此失传…… 挖...

    01月01日[小说]

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