piclist 2009\02\09\161330a >
Thread: Halting problem
face picon face BY : Alex Harford email (remove spam text)

On Sat, Feb 7, 2009 at 8:40 PM, Vitaliy <spamBeGonespam.....spamKILLspammaksimov.org> wrote:
> Alex Harford wrote:
>> Have you heard of Godel Escher Bach: An Eternal Golden Braid by
>> Hofstaeder?  An amazing book, and it covers the halting problem.
>> Simple, concrete, 777 pages long.
>> http://en.wikipedia.org/wiki/G%C3%B6del,_Escher,_Bach
> I looked it up on Amazon. I usually pay more attention to the critical
> reviews, than the praises, and I read several reviews where apparently
> intelligent people say the book is a total bore.

My guess is that people didn't enjoy the style that the book is
written in.  It is a mix of Socratic dialogue between various
characters (Crab, Tortiose) and 'textbook' style explanations.  I can
understand that some people wouldn't like this method, personally, I
enjoy it.  My wife, who can't make it through the first few pages of
Lord of The Rings, probably wouldn't enjoy it.

> Is the halting problem really so hard to explain, that one needs to buy a
> 777 page book?

I apologize if my original email was unclear.  The subject of the book
is not the halting problem, but it is discussed.

<f9d2dfc50902091313v5a12925dj94f4e0e7a6412893@mail.gmail.com> 7bit

In reply to: <1A25A26CF7034666A4D900C915FC2B31@ws11>
See also: www.piclist.com/techref/index.htm?key=halting+problem
Reply You must be a member of the piclist mailing list (not only a www.piclist.com member) to post to the piclist. This form requires JavaScript and a browser/email client that can handle form mailto: posts.
Subject (change) Halting problem

month overview.

new search...