Tuesday, December 15, 2009

Short Description of Gödel's Proof

Inspired by Mark Jason Dominus, my short description of Gödel's first incompleteness theorem:
No set of rules is both consistent and complete.
For favorite long(er) explanations, see the appendix to Rudy Rucker's Infinity and the Mind or Nagel and Newman's Godel's Proof.  If you read the latter, read the one edited by Douglas Hofstadter, who is awesome.

Comments:
Trust you to get me going from blog post to buying used on Amazon in less than 30 seconds :-) 0814758371
 
Post a Comment

Subscribe to Post Comments [Atom]





<< Home

This page is powered by Blogger. Isn't yours?

Subscribe to Posts [Atom]