piclist 2009\02\06\115604a >
Thread: Halting problem
www.piclist.com/techref/index.htm?key=halting+problem
face picon face BY : Alex Harford email (remove spam text)



On Fri, Feb 6, 2009 at 1:56 AM, Vitaliy <.....spamspammaksimov.org> 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.
en.wikipedia.org/wiki/G%C3%B6del,_Escher,_Bach
<f9d2dfc50902060856m583825d9g981c06187e64ecf4@mail.gmail.com> 7bit

In reply to: <EBADB2CF45504FFE9E34B59ECAB8CE5E@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...