\( \newcommand{\matr}[1] {\mathbf{#1}} \newcommand{\vertbar} {\rule[-1ex]{0.5pt}{2.5ex}} \newcommand{\horzbar} {\rule[.5ex]{2.5ex}{0.5pt}} \)
header
Show Answer

Richard–Berry paradox

A paradox highlighting an issue with using description length as a measure of complexity.

Define a specific natural number as "the least natural number that [...]".