The Analytical Hierarchy of Sets of Natural Numbers
A set of natural numbers is assigned the classification if it is definable by a formula. The set is assigned the classification if it is definable by a formula. If the set is both and then it is given the additional classification .
The sets are called hyperarithmetical. An alternate classification of these sets by way of iterated computable functionals is provided by hyperarithmetical theory.
Read more about this topic: Analytical Hierarchy
Famous quotes containing the words analytical, hierarchy, sets, natural and/or numbers:
“I have seen too much not to know that the impression of a woman may be more valuable than the conclusion of an analytical reasoner.”
—Sir Arthur Conan Doyle (1859–1930)
“In the world of the celebrity, the hierarchy of publicity has replaced the hierarchy of descent and even of great wealth.”
—C. Wright Mills (1916–1962)
“We are amphibious creatures, weaponed for two elements, having two sets of faculties, the particular and the catholic.”
—Ralph Waldo Emerson (1803–1882)
“Surely knowledge of the natural world, knowledge of the human condition, knowledge of the nature and dynamics of society, knowledge of the past so that one may use it in experiencing the present and aspiring to the future—all of these, it would seem reasonable to suppose, are essential to an educated man. To these must be added another—knowledge of the products of our artistic heritage that mark the history of our esthetic wonder and delight.”
—Jerome S. Bruner (20th century)
“I’m not even thinking straight any more. Numbers buzz in my head like wasps.”
—Kurt Neumann (1906–1958)