Vitaliy email (remove spam text)
Alex Harford wrote:
>> I take these statements on faith, but I would love for someone to explain
>> solid, concrete terms using simple, easy to understand examples the "why"
> 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.
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?
See also: www.piclist.com/techref/index.htm?key=halting+problem
You must be a member of the
piclist mailing list
(not only a www.piclist.com member) to post to the