Kolmogorov complexity: Difference between revisions

Content deleted Content added
The proof is a counting argument:
No edit summary
Line 24:
can be proven within the axiomatic system (even though, as we know, the vast majority of those statements must be true). Again, the proof of this result is a formalization of Berry's paradox.
 
Similar ideas are used to prove the properties of [[Chaitins constant|Chaitin's constant]].
 
----