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

    《木偶奇遇记》又回到我们身边了:故事的主人公皮诺乔是个调皮的木偶,他天真无邪、头脑简单、好奇心强;他缺乏主见、没有恒心、经不住诱惑,屡次下定决心却总是半途而废。皮诺乔既没坏到无可救药,也没好到无可挑剔,而是和现实生活中的许多孩子一样,心地善...

    01月01日[小说]

  • 我们为何结婚,又为何不忠

    《我们为何结婚,又为何不忠》PDF电子书免费下载

    《我们为何结婚,又为何不忠》“如果人类这一物种要存活下去,往后的一百万年,我们还是必须坠入爱河,并与对方结为终身伴侣。”本书是二十世纪关于两性情感与婚姻的经典之作,二十五年后根据当下的社会趋势,进行增修再版。作者是美国生物人类学家、金赛研究...

    01月01日[生活]

  • 世界尽头的土地上

    《世界尽头的土地上》PDF电子书免费下载

    揭开那些发烧的梦魇,《世界尽头的土地上》讲述的是一位葡萄牙军医受战争记忆所苦的故事。年轻的叙事者被毫无预警地投入非洲安哥拉的战场,被迫进行一场疯狂的幽灵之战。异邦战场上高度的孤独与隔绝、硝烟中的恐怖与血腥令他始终无法忘怀。在充满赤色沙尘的世...

    01月01日[小说]

  • 白衣女人

    《白衣女人》PDF电子书免费下载

    《白衣女人》主要内容:青年画家哈特赖特应聘去费尔利家当家庭教师,路上邂逅一个身穿白衣的女人,从谈话中得知她是从疯人院里逃出来的,出于同情,他帮她躲过了追踪她的人。哈特赖特发现,自己的女学生劳娜很像那个白衣女人。劳娜的父亲临终前将女儿许配给了...

    01月01日[小说]

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