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

    在《你的孤独,虽败犹荣》这本书中,刘同诚意述说,以33种孤独换你从容前行。在开学的前夜一个人辗转反侧、猜想新环境;在毕业那天假装潇洒和决绝,拿起行李箱转身的瞬间某种情感喷涌而出;在纷繁的职场,既坚持又妥协,一遍遍问自己“什么才是我想要的”;在...

    01月01日[生活]

  • 抱住我崩溃的大脑

    《抱住我崩溃的大脑》PDF电子书免费下载

    《抱住我崩溃的大脑》是新锐推理作家知念实希人的重磅长篇小说。传说位于海边的叶山岬医院,可以满足患者的所有愿望。实习医生苍马在那里邂逅了少女由香里,并爱上了她。相遇的第一天,由香里就对苍马说,她的大脑里有一颗炸-弹。苍马结束实习回到故乡,不久...

    01月01日[流行]

  • 鸟哥的Linux私房菜基础学习篇(第四篇)

    《鸟哥的Linux私房菜基础学习篇(第四篇)》PDF电子书免费下载

    本书是最具知名度的Linux入门书《鸟哥的Linux私房菜基础学习篇》的最新版,全面而详细地介绍了Linux操作系统。全书分为5个部分:第一部分着重说明Linux的起源及功能,如何规划和安装Linux主机;第二部分介绍Linux的文件系统、文件、目录与磁盘的管理;第三部...

    01月01日[互联网]

  • 七杀简史

    《七杀简史》PDF电子书免费下载

    这是七次杀戮的故事,是一个时代罪恶、暴力、秘密的编年史。 牙买加,1976 年12 月3 日,大选在即。 七名枪手闯入一位国民级雷鬼歌手家中疯狂扫射——歌手原定于两天后举办一场和平演唱会。歌手逃过一劫,但身受重伤,枪手则全部逃逸。 这一扑朔迷离的真实事...

    01月01日[小说]

  • 怪诞脑科学

    《怪诞脑科学》PDF电子书免费下载

    这本书是认知心理学领域的一本经典著作。 作者通过对人类经验的主要领域进行解读,如记忆、信念、语言、幸福等,展现了我们生活中很多的认知缺陷都与“进化惯性”有关。如: 为何人们经常会忘记刚刚发生的事情? 为何金钱买不到幸福? 为何领导者通常坚持...

    01月01日[科技]

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