piclist 2009\02\07\234127a >
Thread: Halting problem
www.piclist.com/techref/index.htm?key=halting+problem
flavicon
face BY : Vitaliy email (remove spam text)



Alex Harford wrote:
>> I take these statements on faith, but I would love for someone to explain
>> in
>> solid, concrete terms using simple, easy to understand examples the "why"
>> of
>> it.
>>
>
> 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. Amazon's own review
criticizes the author for claiming that computers would never beat humans at
chess, and basing many of his analogies on vinyl records.

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

Vitaliy

<1A25A26CF7034666A4D900C915FC2B31@ws11> 7bit

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...