piclist 2009\02\06\132200a >
Thread: Halting problem
picon face BY : Bob Ammerman email (remove spam text)

From: "Alex Harford" <harford.....spamRemoveMEgmail.com>
>> 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.

Agreed, this is truly an amazing book. Highly recommended. I don't know if
I'd go so far as to say it is simple, but it is probably about as simple as
it could be to get across the ideas that it does.

-- Bob Ammerman
RAm Systems

<8DDFD3C89BCE46B3B5508C3901DBCCF9@RAmDell1720> 7bit

In reply to: <f9d2dfc50902060856m583825d9g981c06187e64ecf4@mail.gmail.com>
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...