Berry's paradox

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.

Resolution

An interesting study and resolution of Berry’s paradox

Last changed | authored by

Comments


← Back to Notes