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

    《职场潜伏心理学:全世界最权威的88个心理学定律》精选世界上最权威的心理学定律,结合最生活化的案例,让你看透周围人的内心,在职场游刃有余!《职场潜伏心理学:全世界最权威的88个心理学定律》职场是人的江湖,有多少精明能干的高手没有输在刺刀见红的沙场...

    01月01日[生活]

  • 城里的房子

    《城里的房子》PDF电子书免费下载

    无论是经济发展还是个人生活,在我们的生活中,关于房子的话题始终是一个热门话题,房产税、学区房、限购等话题,都是很多人日常生活中的热门话题,对于土地和房子,我们有着很多人所不能理解的执念。本书作者徐远是北京大学的老师,长期关注中国经济和金融的...

    01月01日[经济]

  • 整理情绪的力量

    《整理情绪的力量》PDF电子书免费下载

    人人都有陷入消极情绪中难以自拔的时候,如何应对消极情绪便成了实现目标、提高生活质量的关键。有川真由美倡导的“情绪整理”方法旨在帮助我们协调情绪与现实之间的关系,她从愤怒开始,列举了如焦躁、孤独、疲惫、怨恨、嫉妒、自卑、逃避、怠惰、后悔和不安...

    01月01日[生活]

  • 13 岁,我不再是我

    《13 岁,我不再是我》PDF电子书免费下载

    《13 岁,我不再是我 》这是一部冷酷又温暖的自白录,也是一本性暴力受害者自救指南。作者从13岁那年开始遭受来自父亲的性暴力,直至20岁。往后的20多年里,她酗洒、自轻自弃、沉迷性爱又恐惧亲密关系,挣扎向上却又不断沉沦,直到42岁,才得以真正接纳自己和...

    01月01日[生活]

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