\( \newcommand{\matr}[1] {\mathbf{#1}} \newcommand{\vertbar} {\rule[-1ex]{0.5pt}{2.5ex}} \newcommand{\horzbar} {\rule[.5ex]{2.5ex}{0.5pt}} \newcommand{\E} {\mathrm{E}} \)
deepdream of
          a sidewalk
Show Answer
Math and science::INF ML AI

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 [...]".