Wikipedia 10K Redux by Reagle from Starling archive. Bugs abound!!!

<-- Previous | Newer --> | Current: 984166003 Gareth Owen at Fri, 09 Mar 2001 19:26:43 +0000.

Godels_Incompleteness_Theorem

Mathematical theorem proven by [[Kurt Godel]].  Somewhat simplified, this states that in any axiomatic system sufficiently complex to allow one to do mathematics one can construct a statement that can be neither proved nor disproved within that system.

In effect, Godel's proof consisted of formally constructing the statement "This statement is false" within the system.

The combined work of Godel and [[Paul Cohen]] has shown that in standard [[Set Theory]] the truth or falsity of the [[continuum hypothesis]] is similarly undecidable.