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

    1950年代的英国,一对出身于知识精英家庭的姐妹,步入了人生的新阶段: 婚后,姐姐斯蒂芬妮的世界越来越狭小:充斥着丈夫的疲惫牢骚、婆婆的刻薄刁难、铺天盖地的婴儿尿片,却容不下一册心爱的华兹华斯诗集。她成了“妈妈”“奥顿太太”……却丢失了“斯蒂芬...

    01月01日[小说]

  • 河神

    《河神》PDF电子书免费下载

    你问我为什么魏家坟有妖怪?为什么说粮房店胡同是凶宅?209号坟墓到底有多瘆人?白记棺材铺的老掌柜为啥说自家屋里藏了要命的宝贝?这得从“桥下水怪”说起。 话说一个小水贼在三岔河口下了绝户网,无意中带出了小孩的尸身。“铁三角”郭师傅、丁卯、李大愣...

    01月01日[小说]

  • 坠物之声

    《坠物之声》PDF电子书免费下载

    2009年,曾经生活在巴勃罗·埃斯科瓦尔私人动物园里的一头河马逃走并被射杀了。这个新闻让安东尼奥·亚马多想到了他曾经的一个朋友,神秘的里卡多·拉韦德。1995年,他们在一家台球厅结识,那时的亚马多是年轻的法学教授,拉韦德则是出狱不久的落魄中年男人,...

    01月01日[小说]

  • 绝非偶然

    《绝非偶然》PDF电子书免费下载

    《绝非偶然》的作者埃利奥特·阿伦森是二十世纪最杰出的心理学家之一,曾荣获美国心理协会全部三项大奖:杰出教学奖、杰出著作奖、杰出研究奖。他所著的《社会性动物》被誉为“美国社会心理学的《圣经》”。一个性格腼腆、资质平平的小男孩,在无财无势的家庭...

    01月01日[生活]

  • 六极物理

    《六极物理》PDF电子书免费下载

    《六极物理》弦理论、黑洞、奇点、引力波、平行宇宙、时空弯曲、量子纠缠,这些炫酷的前沿物理奇观,到底怎么回事?本书作者美国物理学博士,抖音、喜马拉雅爆火科普青年严伯钧,让硬核物理知识通俗化,实例比喻、漫画还原,图解说明,小视频出境,让小白秒懂...

    01月01日[科技]

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