Berry’s paradox is a sentence of the form “The smallest positive integer not definable in under sixty letters” (a phrase with fifty-seven letters).
An argument very similar to Berry’s paradox is used in the proof of uncomputability of Kolmogorov complexity.
Loading comments...