《可能与不可能的边界》
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电子书免费下载
国内原创推理大神 紫金陈,高智商犯罪” “推理之王”系列后,心血新作 嫌疑人杀人抛尸,却因意外在大庭广众之下被当场抓获。现场至少有几百个目击证人,嫌疑人对整个犯罪经过也供认不讳。 人证、物证、口供,证据链齐全。就在检察机关对嫌疑人正式提起公诉之...
01月01日[流行]
-
《当和尚遇到钻石》PDF电子书免费下载
《当和尚遇到钻石》故事主要内容:外表上,他是钻石行业里一位成功的企业家;内底里,他却是一位取行藏传佛教最高学位的格西。他由美国普林斯顿大学走进佛门,他将欠债五万美元的小公司,以营成年收入一亿美元的大企业.他说:钱本身并没有罪过。这一切都在.......
01月01日[文化]
-
《王者的世界:全球十大对冲基金公司传奇》PDF电子书免费下载
《王者的世界:全球十大对冲基金公司传奇》收录了全球十大对冲基金管理公司,详尽地描述了各个公司历史沿革和它的“掌舵者”的管理理念,重点分析了公司发展的根本指导——投资策略,列举了运用该策略基金的投资案例和收益情况。对公司多维度的分析介绍,有利...
01月01日[经济]
-
《王小波:红拂夜奔》PDF电子书免费下载
《红拂夜奔》这书题就会让读者认为是写隋末杨素家妓红拂敬慕大军事家李靖,私奔相从的风流逸事。然而,这本书它以现代人的眼光去观照历史,又以历史文化原型来建构现代小说的结构。历史的重建和复归在于人类有共同的心理品质、共同的生存状态和共同的生存困境...
01月01日[小说]
-
《没有行李的旅行》PDF电子书免费下载
《没有行李的旅行》克拉拉是个安静低调、内向到极点的女孩,一度精神崩溃、掉进焦虑抑郁的泥潭,历经两年才重获新生。从精神兔子洞爬出来后,克拉拉开始对大多数事物抱持开放的心态,想把对浩瀚内在世界的探索转移到外在世界,也想给自己一个涂上口红走出公寓...
01月01日[小说]