Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: dhuffman@awod.com

I'm reasonably certain that you are unfamiliar with Godel's Proof.

There is nothing left-wing or nihilistic in Godel's lucid, brief proof for the incompleteness of any non-contradictory formal system.

It was part of Symbolic Logic II when I was an undergrad.

Nothing communist about Godel.

I can't believe that I have to post this.


9 posted on 02/15/2005 4:19:15 PM PST by headsonpikes (Spirit of '76 bttt!)
[ Post Reply | Private Reply | To 4 | View Replies ]


To: headsonpikes
I can't believe that I have to post this.

js1138's Law: The first to post a negative comment on a science thread hasn't read the article.

11 posted on 02/15/2005 4:28:51 PM PST by js1138
[ Post Reply | Private Reply | To 9 | View Replies ]

To: headsonpikes
I can't believe that I have to post this.

Depressing, innit? ;)

12 posted on 02/15/2005 4:29:35 PM PST by general_re ("Frantic orthodoxy is never rooted in faith, but in doubt." - Reinhold Niebuhr)
[ Post Reply | Private Reply | To 9 | View Replies ]

To: headsonpikes
...Godel's lucid, brief proof for the incompleteness of any non-contradictory formal system...

Two (friendly) comments. First, Gödel's proof was stunning, but not brief (nor was it lucid in the ordinary meaning of that word). Second, the formal system has to be strong enough to express natural number arithmetic with multiplication; systems weaker than that—say, systems that include only the operation of addition—can be proved to be both complete and consistent.

Here's a useful link to an article by R.B. Braithwaite which provides some background and details on Gödel's Incompleteness Theorem:

Introduction [to Gödel's Theorem]

17 posted on 02/15/2005 6:41:24 PM PST by snarks_when_bored
[ Post Reply | Private Reply | To 9 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson