Berry Paradox

The Berry paradox is a self-referential paradox arising from the expression "the smallest possible integer not definable by a given number of words". Bertrand Russell, the first to discuss the paradox in print, attributed it to G. G. Berry (1867–1928), a junior librarian at Oxford's Bodleian library, who had suggested the more limited paradox arising from the expression "the first undefinable ordinal".

Read more about Berry Paradox:  The Paradox, Resolution, Formal Analogues, Relationship With Kolmogorov Complexity

Famous quotes containing the words berry and/or paradox:

    “All adults who care about a baby will naturally be in competition for that baby.... Each adult wishes that he or she could do each job a bit more skillfully for the infant or small child than the other.”
    —T. Berry Brazelton (20th century)

    “When a paradox is widely believed, it is no longer recognized as a paradox.”
    —Mason Cooley (b. 1927)