3 ms·
One of my favorite proofs. It blew my mind when I understood it; it's so simple in hindsight. I've tried to explain it to non-technical people and haven't has a
by gtremper 13y ago
One of my favorite proofs. It blew my mind when I understood it; it's so simple in hindsight. I've tried to explain it to non-technical people and haven't has as much luck conveying why it's so cool.
- GuiA 13y agoThe book "The Cat in Numberland" is a fantastic way to introduce this proof (and a few other related mathematical concepts) to non-mathematicians and young children. It is however becoming harder and harder to find for a reasonable price :( I paid $50 for mine, which is quite a bit for a children's book, but it is that good. http://amzn.com/081262744X http://amzn.com/081262744X
- kybernetikos 13y agoThis was my attempt to explain it after I had a similar experience: http://www.everything2.com/title/Dog+incompleteness http://www.everything2.com/title/Dog+incompleteness I tried the same thing for the halting problem: http://everything2.com/title/halting+dog+problem http://everything2.com/title/halting+dog+problem