“哥德尔,埃舍尔,巴赫”今天仍然有效吗?[关闭]


18

我刚刚完成了有关可计算性和逻辑的课程,这是一个有趣的课程。讲师在他的幻灯片上推荐了几本书,其中包括“哥德尔,埃舍尔,巴赫”。我可以看到这本书非常有名,并且看起来很有趣。但是关于它的内容,我有几个问题要问。

  1. 内容今天仍然有效吗?我想大多数理论上的事情不会在一夜之间发生变化,但是有什么要注意的主要观点今天不再存在了吗?

  2. 我认为在过去30年左右的时间里,我们实际上已经取得了一些进展。你们中的任何人都可以推荐一本包括该进展(逻辑,人工智能,可计算性)的书吗?

另一个问题:我是否需要了解埃舍尔和巴赫?


3
GEB已完全过时;这些家伙都死了
凯文·克莱恩

您不需要任何先前的知识。

Answers:


37

内容今天仍然有效吗?我想大多数理论上的东西不会在一夜之间发生变化,但是有一些我今天应该注意的要点?

内容是逻辑和数学。它并没有发生任何实质性的变化,不仅在一夜之间。它将永远有效。


感谢您的回答:)我知道关于AI的内容-我想其中的一些内容可能会改变。“它将永远有效。” <-嗯,是的,但是自那以后仍然有未解决的问题。
Lasse Espeholt

2
GEB:EGB仍然是一本好书。
Frank Shearar

@lasseespeholt-确实仍然存在未解决的问题,而且总会存在。与此相关的某些问题可能在此期间已得到解决,但是GEB:EGB并没有涵盖所有内容。
唐·罗比

@Frank Shearar:看着GEB:EGB我想知道为什么他不这么称呼它为BGE:EGB(说实话,这本书从未完成)
mojuba 2010年

@mojuba:我想知道他是否更喜欢“ GEB”的声音,还是认为它是更复杂的排列而不是简单的反转。
Frank Shearar 2010年

13

哥德尔,埃舍尔,巴赫是一本非常不寻常的书。提出了许多概念,需要大量消化才能体会。书中介绍了所有您需要知道的知识,并且您可能会找到Gödels定理的解释(做得很好),并且各种图灵概念都令人着迷。

同样,他讲述一个类似于六部分赋格曲的故事的方式仍然吸引着我。以及所有的自我参考和ALMOST自我参考...

一本很棒的书!

(对于其他读者,我发现了本书的真正结局:))


嘿,我们是如此不同。我想喜欢这本书,但不能-霍夫施塔特(Hofstadter)花了很多时间来阐述简单的概念,以至于我大喊“我明白了!继续前进!”。我一直对功能分析和希尔伯特空间的教科书着迷,但GEB只是让我入睡。这本书有其优点,但应该最多编辑到其当前大小的50%。霍夫施塔特(Hofstadter)在序言中说,他认为自己的作品是完成的完美作品-我佩服他的自尊心!
quant_dev

@quant_dev也许您没有资格参加某些课程?我发现计算机科学背景知识也有些缠绵,但我特别喜欢叙事部分,尤其是对哥德尔数的理解。

8

我可以告诉您一个事实,即今天它仍然很有趣,这远远超出了我们一些古老的书本所能说的。


你从书中得到什么?:)“只是” 娱乐还是?
Lasse Espeholt

1
我在读《计算理论入门》时读了这本书,这是对本课程的重要补充。虽然,我不仅仅记得递归djinn和TNT语言-我也不记得计算理论!
彼得·特纳

6

本书中有一些过时的参考书,但是大部分内容仍然有效。我想到的一个特别点是他关于AI的讨论,以及计算机如何甚至无法在国际象棋中击败人类,他不确定这种情况是否会发生。当然,DID发生了,但这是由于更快,更困难,更大的动作数据库所致,而不是AI中任何革命性的新算法。

他关于逻辑之类的思想虽然仍然很有效而且很好。如果您对计算机语言感兴趣,那么整本书将非常有用,因为他讨论了语言和符号表示法设计背后的许多基本概念。


1
+1感谢您回答这个古老的问题:)非常感谢您的贡献,我认为这非常有用。
Lasse Espeholt

4
  1. 如果您喜欢听巴赫(Bach),您会喜欢看书。
  2. 丹尼尔·丹内特(Daniel Dennett)的书包含了关于算法和生活的颇具挑战性的观点

1
特别是书“心灵的我”里霍夫施塔特是合着者,“达尔文危险的想法”以及“意识解释”的有关创业板
poseid

3

这是一本有趣的读物(有时很难读),但是它不会使您成为更好的程序员/开发人员/等。正如donroby所说,它仍然有效,因为它与数学和逻辑有关(还有更多)。


谢谢...我不尊重自己是一个更好的C#(等)开发人员-但是我希望从逻辑,人工智能等角度看一些事情(与本课程一样)。这本书吗?
Lasse Espeholt

应该是“期望”而不是“尊重”。另外,请参见我添加的问题“我是否需要了解埃舍尔和巴赫?”
Lasse Espeholt

1
@lasseespeholt-并没有改变我对事物的看法或理解,主要是因为书中提出的许多想法与我自己的想法相似,而这本书只是为了更“诗意地”说明它们。它确实处理了诸如递归和AI之类的优秀编程主题,但是对于程序员而言,了解的并不多。这是一本有趣的读物,但是我不得不强迫自己完成它,而我却并不太喜欢它(很多部分是,许多其他部分则不是)。
mbillard

从本书的示例章节(laurenipsum.org/sample)中,它似乎是“ Godel,Escher,Bach”的非常简化的版本。它似乎是针对孩子的,但是我自己喜欢示例章节。可能值得一看。
mbillard

3

我是否需要了解埃舍尔和巴赫?

一点也不!这本书介绍了他们的一些工作,以说明一些概念,因此您将对它们有足够的了解。


2

要回答另一个关于必须了解埃舍尔和巴赫的问题,我可以说:不,您不必了解他们的工作。

所有相关的想法和事实都将出现在霍夫施塔特(Hofstadter)的著作中:他包括埃舍尔(Escher)的一些图形作品(在这方面确实有助于使读者集中注意力),有时还会提到巴赫。

但是,直到读完GEB 之后,我才开始接触Bach ,而且我不觉得自己错过了任何事情。如果您对巴赫的作品感到好奇,您可以轻松地聆听其中的一些作品,并借助霍夫施塔特的思想迅速掌握要旨,而不是反过来。

切线:我真的只熟悉Escher的工作(尽管我没有对其进行深入的研究),甚至在我阅读GEB之前都不了解Gödel的想法。我不得不承认,我最初并不理解哥德尔定理-那时我还在学习古典语言学时就读了这本书-直到我在侧面做了一些(实际上是很多)阅读。

因此,结论是:您不需要了解埃舍尔和巴赫,但您需要了解哥德尔的想法。但是,当Hofstadter开始采纳Gödel的思想时您可以在开始阅读GEB 之后开始阅读Gödel。

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.