可能与不可能的边界读书介绍

科普,计算机科学,数学,计算机,算法,数学科普,编程,人工智能,

[美] Lance Fortnow      ISBN:9787115335661    原作名/别名:《The Golden Ticket: P, NP, and the Search for the Impossible》

可能与不可能的边界摘要

P/NP 问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP 问题、它丰富的历史，以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中，作者首先追溯了P/NP 问题是如何产生的，然后给出了这个问题的许多实例，涉及经济学、物理学和生物学在内的多个学科。接下来探讨了涵盖P/NP 难题中所有难度等级的问题，从寻找游玩迪士尼乐园所有景点的最短路线，到地图填色问题，再到找出Facebook 上互为好友的一群人。本书深入探寻了计算能够做到什么、无法做到什么，描绘了尝试解决P/NP问题的益处和其中难以预想的挑战。

本书读来引人入胜，适合所有对计算和数学感兴趣的读者。

作者简介

Lance Fortnow

世界级计算机科学家，佐治亚理工学院计算机科学系教授、系主任，在计算复杂性和交互式证明系统领域取得了一系列重要研究成果，为计算机界所熟知。Fortnow早年师从著名的理论计算机科学家Michael Sipser，获麻省理工学院应用数学博士学位。毕业后曾在西北大学、芝加哥大学担任教授，之前还做过NEC研究院高级研究员。他是知名博客Computational Complexity的创办者，经常与他人共同执笔撰写计算复杂性方面的文章。

未发行或暂未收录

《精灵宝可梦：波尔凯尼恩与机巧的玛机雅娜》(神奇宝贝剧场版：波尔凯尼恩与机巧的玛吉安娜) 冒险　2020-02-20 …

科学实在论与心灵的可塑性 科学哲学,哲学,心灵哲学,丘奇兰德,分析哲学,认知科学,欧美文学,认知,　2020-02-20 …

马克思，其可能性的中心 柄谷行人,马克思,哲学,马克思主义,日本,政治哲学,马克思主义及其研究,思想史,　2020-02-20 …

癌症-可生存与治愈的疾病 癌,甲状腺肿瘤,好书值得一看,　2020-02-20 …

可见的与不可见的 哲学,法国,梅洛-庞蒂,　2020-02-20 …

马可·波罗与世界的发现 蒙元史,马可波罗,历史,全球史,游记,中西交流史,中西交通,*上海三联书店*,　2020-02-20 …

不能说的秘密 不能說的·祕密() 爱情 音乐 奇幻　2020-02-20 …

精灵宝可梦：波尔凯尼恩与机巧的玛机雅娜 ポケモンザムービーXY&Z ボルケニオンと機巧のマギアナ() 动画 奇幻 冒险　2020-02-20 …

可能与不可能的边界 科普,计算机科学,数学,计算机,算法,数学科普,编程,人工智能,　2020-02-20 …

可见的与不可见的 哲学,梅洛-庞蒂,现象学,法国哲学,欧陆哲学,西方现代哲学,法国,*北京·商务印书馆*,　2020-02-20 …

可能与不可能的边界大结局

剧情呢，免费看分享剧情、挑选影视作品、精选好书简介分享。