Question on Chaitin
- From: "David Costa" <hawaii1976lvr@xxxxxxxxxxx>
- Date: Thu, 12 May 2005 20:43:11 +0200
Recently I'v studied the meta mathematical theory of Gregory Chaitin.
There's one thing that I do not understand properly.
Does Chaitin claim that a theorem T is unprovable from an axiom set A iff
complexity(T) > complexity(A)
Complexity of a structure (such as a theorem of axiom set) is the measure of
the smallest computer program that generates the structure.
Thanks for your feedback!
David Costa
.
- Follow-Ups:
- Re: Question on Chaitin
- From: Torkel Franzen
- Re: Question on Chaitin
- Prev by Date: Re: On Programs That Output Themselves
- Next by Date: Re: Question on Chaitin
- Previous by thread: Re: ANTI-CANTOR THEORY
- Next by thread: Re: Question on Chaitin
- Index(es):
Loading