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)
“The conclusion suggested by these arguments might be called the paradox of theorizing. It asserts that if the terms and the general principles of a scientific theory serve their purpose, i. e., if they establish the definite connections among observable phenomena, then they can be dispensed with since any chain of laws and interpretive statements establishing such a connection should then be replaceable by a law which directly links observational antecedents to observational consequents.”
—C.G. (Carl Gustav)