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 a hierarchy every employee tends to rise to his level of incompetence.”
—Laurence J. Peter (1919–1990)
“Willing sets you free: that is the true doctrine of will and freedom—thus Zarathustra instructs you.”
—Friedrich Nietzsche (1844–1900)
“Man is, then, only disguise, falsehood, hypocrisy—both in himself and in regard to others. He does not wish any one to tell him the truth; he avoids telling it to others; and all these dispositions, so removed from justice and reason, have a natural root in his heart.”
—Blaise Pascal (1623–1662)
“The land cannot be cleansed of the blood that is shed therein, but by the blood of him that shed it.”
—Bible: Hebrew Numbers 35:33.