有哪些启发TCS的科普书籍？

24

有一个声誉，在计算机科学中，我们没有科普书籍。当然那不是真的！

（本着“ 每个人都应该阅读什么书？”，“ 每个人都应该阅读什么论文？，每个人都应该观看什么视频？”的精神，并从最受欢迎的流行数学书中得到启发）

有哪些能激发CS理论的科普书籍或资源？

请说明为什么这本书会很好。

big-list  books 
— Subhayan
source
1
“流行”是什么意思？在TCS研究人员/社区中“受欢迎”？（类似于本书：Michael Garey和David S. Johnson，《计算机与顽固性：NP完全性理论指南》）？还是在普通百姓中很受欢迎（在这种情况下，我认为这不太可能成为激发CS理论的“资源”）。
— Marzio De Biasi 2013年
2
— Sasho Nikolov
4
我认为问题应该是社区Wiki。
— Boris Bukh 2013年
2
我认为非技术性的，易于访问的是这里的好关键字。
— Subhayan
2
布莱恩·海斯（Brian Hayes）是（T）CS相关主题（特别是与数学相交）的杰出/获奖作家/大众化著作，发表在《美国科学家的计算机科学》杂志上，其中大部分都可在线获得，但针对TCS的要素却没有编成一本书（还好吗？）。在“位播放器”博客。
— vzn

Answers:

20

我认识许多理论计算机科学家，他们的第一个灵感来自读戈德尔，埃舍尔和巴赫

在这一点上，它有些陈旧，但仍然是一本好书。

— Aaron Roth
source
1
绝对真实。
— Giorgio Camerani
8
好但是。早在我还是研究生的时候，当地的一位人工智能学院的老师就告诉我他从申请者中选择优秀博士生的秘密。如果申请人的目的陈述中提到了哥德尔，埃舍尔，巴赫，他将予以拒绝。
— Jeffε
5
“有史以来最伟大的逻辑学家Hail Goedel，将Goedel编号的荒谬之处固定在别针上，使其成为一种超级拼图。这种埋在花下的东西是那个庸俗古迹的特征，” Goedel，Escher，巴赫”。-Jean Yves Girard
— Vijay D
3
我认为在这种情况下，就像在很多情况下专家不喜欢的科普读物一样，作者不是该领域的专家，而是以该领域的专家从未有过的方式来解释和呈现结果。
— Vijay D
4
在不了解任何理论之前，我已经阅读了GEB，并发现它具有启发性。但是，从长远来看，我从中学到的唯一真实的东西是如何以一种能抓住大众的想象力的方式来写作。但是，这是非常重要的一课。我最近读过霍夫斯塔特（Hofstadter）的其他著作之一（《我是一个奇怪的循环》），但对他的学业多么差劲感到不知所措（当他公然从他们那里窃取思想时，永远不要承认早期的哲学家）。这让我伤心知道的最简单的方法是邪教以下是做到这一点的。我永远不会重读GEB，因为它会破坏我以前的经验。
— Artem Kaznatcheev
14

在阐明“大众科学”的含义（对我来说不清楚）（感谢Sasho :-）之后，我提出：

标题：数学游戏的制胜法宝（4卷）

作者： Elwyn R. Berlekamp，John H.Conway，Richard K. Guy

描述：它可以被视为有关数学游戏的信息的摘要（已分析了大量游戏：硬币和纸和铅笔游戏，Soma，Rubik's Cube，机械线和线拼图，滑块拼图，魔方，生命）。很容易取悦任何休闲数学爱好者，或者只是对游戏以及如何玩游戏感兴趣的任何人；但是我认为这也为组合博弈论的许多更深层的成果提供了灵感来源。

附录

这不是一本书，但我认为必须引用马丁·加德纳（Martin Gardner）在《科学美国人》上的“数学游戏和娱乐”专栏。

资源： 《科学美国人》的“数学游戏和娱乐”专栏

作者：马丁·加德纳

描述：马丁·加德纳（Martin Gardner）在他95年的25年中，为《科学美国人》杂志撰写了每月专栏“数学游戏和娱乐”。这些专栏启发了成千上万的读者，更深入地研究了广阔的数学世界。他还为魔术，哲学，揭穿伪科学和儿童文学做出了重大贡献。许多马丁·加德纳（Martin Gardner）的书籍都是他在《科学美国人》专栏中的丰富信息摘要（例如，《分形音乐》，《超级卡片》等...：《科学美国人》杂志的数学娱乐，《车轮，生活和其他数学娱乐》等）。

— 马齐奥·德·比亚西（Marzio De Biasi）
source
仅为Martin Gardner推荐。我首先从数学游戏中学到了RSA，此后对我的职业生涯产生了影响。
— nealmcb
11

自从德cri克利特以来斯科特•亚伦森的量子计算。本书为外行以及理论计算机科学的初学者很好地介绍了理论计算机科学和量子计算。与其他流行科学书籍不同，这本书也很严格。

— 774025
source
7

在进化生物学和理论计算机科学的交汇处，最近有两本书。

  • Valiant的“大概近似正确：自然界在复杂世界中学习和繁荣的算法”，以及

  • Chaitin的“证明达尔文：使生物学数学化”。

这两本书都是从算法的角度看待进化的，而第一本书着眼于如何在机器学习的PAC框架中表达进化，学习和智能。第二本书着眼于如何使用算法信息论构建进化创新的玩具模型。尽管这些书与生物学之间的联系松散，但它们确实以标准的流行科学方式介绍了计算机科学，并展示了它与流行科学中更常见的主题（如进化论）之间的关系。

— 阿尔特姆·卡兹纳切夫（Artem Kaznatcheev）
source
1
— 最新
6

恕我直言，我会推荐这些“受欢迎”的书：

  1. 任何一本书由詹姆斯·格雷克 - 混沌，信息
  2. 山谷中之火，源于早期的PC历史
  3. 史蒂文·列维（Steven Levy）的书：《疯狂的伟大》，《丛中》，《黑客》等。

和大师，虽然有些过时了：

特蕾西·基德（Tracy Kidder）的新机器之魂

— efutch
source
本来打算添加自己的[著名，有影响力和喜欢它的] Kidder ref，但是基于这里严格的听众来决定反对它。有趣的是，根据理论上的进步，构成TCS的事物随时间发生了变化。鉴于相对较新的微处理器，1981年出版的《新机器的灵魂》可能更接近当时被认为是最先进的TCS。如今，CPU设计越来越少了，更加平淡无奇。因此，TCS存在“随着时间/复杂性膨胀而移动球门柱”的方面，该参考文献对此有所揭示。
— vzn
是的-Gleick的信息非常棒！
— nealmcb
5

显而易见的答案是兰斯·福特诺（Lance Fortnow）的书《金票》，但我对此无话可说，因为我自己还没有读过。（如果有人读过它并想说更多，请留下另一个答案，我将删除它。）

— 大卫·里奇比
source
1
我对“启发”的理解是，这些书应该早于TCS的发展。
— 曹一欣
4
这种解释导致一个极其狭窄的问题。为什么人们会期望从TCS外部获得一本通俗的科学书籍从这一意义上启发TCS？
— David Richerby 2013年
5

我喜欢：

查尔斯·彼得佐德（Charles Petzold）：带注释的图灵，本质上是图灵开创性论文的指南，以及一组解释事物的注释。

我也喜欢：

Douglas Hofstadter：Metamagical Themas，我认为比GEB更有趣（根据其他评论家的说法，这不太难实现:)），这是他在《科学美国人》中的专栏的合集，它流行了许多有趣的想法，虽然不是所有与CS相关的内容，但显然。

作为一本正确的CS流行书，许多人似乎喜欢：

AK Dewdney：The New Turing Omnibus，尽管我还没有机会阅读它。

— 拉斯洛·科兹马（LászlóKozma）
source
2

我受到斯蒂芬·沃尔夫拉姆（Stephen Wolfram）的《一种新型科学》的启发。如果我理解正确，这本书的主要主题之一就是科学中的主要工具曾经是数学（特别是偏微分方程组），而主要工具很快便是计算机科学（特别是细胞自动机）。 ）。

编辑：在下面的评论中已经指出，这本书是有争议的。我引用了 Scott Aaronson 的评论：

本书的主张更加谨慎，更愿意承认以前的工作，读者可能更容易评估它的作用：基于细胞自动机的科学观点。

— 乔尔·雷耶斯·诺什（Joel Reyes Noche）
source
2
您是否知道Wolfram在计算机科学家中有点“争议”？
— Marcos Villagra 2013年
6
我会留下答案，好像这本书激发人们学习更多有关TCS的知识一样。然后我认为这很重要，无论它是否有争议（通过类推，考虑有多少关于发展的鼓舞人心但有争议的书... ）。有关某些技术主张，请参阅Aaronson的评论：arxiv.org/abs/quant-ph/0206089。（如果仍然
— 不满意
14
imho wolframs的研究非常原始，具有开创性，值得和有影响力 -我认为在所有方面都完全相反。沃尔夫拉姆（Wolfram）为他人的先前工作表示赞赏，无视或驳回其工作；他强调琐碎的要点，而忽略了较大的要点；他对传统科学的概括很快被驳回，因为显然是错误的。他的书本该以《一种新的（科学）科学》为题。
— Jeffε
4
我认为这是一个很好的答案。如果乔尔说这启发了他，那么毫无疑问。乔尔（Joel），我想您也可以在成为科学家后，再加上一些回顾性的东西，如果可以的话。
— Vijay D
3
感谢您的评论。@VijayD，作为一名电气工程师，我对随机性产生了兴趣。我发现了一个没有重复的无限二进制序列，正是通过NKS，我才发现它已经被称为Thue-Morse序列。因此，NKS带我进入了单词组合学习领域。
— Joel Reyes Noche 2013年
2

霍姆科维奇（Hromkovič）撰写的《算法历险记》是一本罕见的尝试，旨在向广大读者解释一些理论上非常主流的理论计算机科学思想。

— 042
source
0

有许多这样的参考，它们似乎正在增加，正如有些人指出的那样，我们似乎正处在算法的黄金时代。到目前为止，还没有列出一些较新的，以算法为中心的参考文献（因此尚不为人所知），这些参考文献可能尚未引起关注，一些参考文献由TCS研究人员/科学家/专家（Cormen，Valiant，Davis）撰写，其他则由Popsci作家撰写：

此外，新闻/头条新闻中的其他有趣话题与TCS和科普著作/书籍之间也存在很大的重叠：

— z
source
1
亚伦森和英勇的书已经在他们自己的答案中被提及。你看过所有这些书吗？如果没有，那么为什么要推荐它们？另外，您能解释一下生物信息学与理论计算机科学的关系吗？我认为没有太多的重叠。尽管存在一些联系，但HFT 也是如此。
— Artem Kaznatcheev
没有引用有关HFT或生物信息学的参考文献，也没有引用其他主题来预测异议，这些异议源自对TCS边界的更狭narrow的看法（恕我直言在这里可能是非常严格的限制，其他人已经同意）。并不完全同意您的所有博客（在评论中详细介绍），但认为您提出了一个有关其他站点问题的有价值的话题，例如生物信息学等，也可能是在元数据中。另请参见生物信息学
— vzn
附录，另一个简洁/有趣/最新的参考文献了解 Stewart / O'Reilly的计算，涵盖了使用Ruby的TM，TM完整性等问题
— vzn 2013年
另请参见Downey / O'Reilly出版商的《思考复杂性：复杂性科学与计算建模》。涵盖了CA，[小世界]图，分形等。Python代码。受Wolframs NKS影响。
— vzn13年
λ
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.