Gödel, Escher, Bach

@ 2009-03-07 by João Paulo Pizani Flor

And yet another great book I’m reading: Gödel, Escher, Bach, from Douglas R. Hofstadter. The three names in the book’s title are, respectively, of a mathematician, a painter and a composer. That makes a lot of people think that the book is about the relation among these three disciplines. It’s MUCH more that that! It discusses the nature of intelligence, of language, it talks about what are logic and formal systems, about how intelligence can (or cannot) evolve from mechanical manipulation of symbols. It’s a great book fot Computer Science students, but far from being only for us… It’s a good book to show what the hell is Theoretical Computer Science :P

The book’s author is an expert in Cognitive Science, and according to him, the book summarizes his personal quest to find the nature and location of meaning, i.e, whether a bunch of symbols together with some rules to manipulate them can or cannot have meaning alone. Several important concepts are mentioned through the book’s very interesting chapters, including the fundamental architecture of computers,

Von Neumann computer architecture
Von Neumann computer architecture

Gödel’s imcompleteness theorems and studies about the “human machine” involving neuroscience, the genetic code and protein systhesis.

The genetic code
The genetic code

It’s whole lot of fun, really. More than 600 pages of things you never before thought that could play together so well…

A Turing machine
A Turing machine