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 (18591930)
“In a hierarchy every employee tends to rise to his level of incompetence.”
—Laurence J. Peter (19191990)
“We love the indomitable bellicose patriotism that sets you apart; we love the national pride that guides your muscularly courageous race; we love the potent individualism that doesnt prevent you from opening your arms to individualists of every land, whether libertarians or anarchists.”
—Tommaso Marinetti (18761944)
“The unreal is natural, so natural that it makes of unreality the most natural of anything natural. That is what America does, and that is what America is.”
—Gertrude Stein (18741946)
“The only phenomenon with which writing has always been concomitant is the creation of cities and empires, that is the integration of large numbers of individuals into a political system, and their grading into castes or classes.... It seems to have favored the exploitation of human beings rather than their enlightenment.”
—Claude Lévi-Strauss (b. 1908)