Analytical Hierarchy - The Analytical Hierarchy of Sets of Natural Numbers

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 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 doesn’t prevent you from opening your arms to individualists of every land, whether libertarians or anarchists.
    Tommaso Marinetti (1876–1944)

    Saints are simply men & women who have fulfilled their natural obligation which is to approach God.
    Evelyn Waugh (1903–1966)

    Our religion vulgarly stands on numbers of believers. Whenever the appeal is made—no matter how indirectly—to numbers, proclamation is then and there made, that religion is not. He that finds God a sweet, enveloping presence, who shall dare to come in?
    Ralph Waldo Emerson (1803–1882)