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 a hierarchy every employee tends to rise to his level of incompetence.
    Laurence J. Peter (1919–1990)

    I think middle-age is the best time, if we can escape the fatty degeneration of the conscience which often sets in at about fifty.
    —W.R. (William Ralph)

    To her, my lord,
    Was I betrothed ere I saw Hermia;
    But like a sickness did I loathe this food.
    But, as in health come to my natural taste,
    Now I do wish it, love it, long for it,
    And will for evermore be true to it.
    William Shakespeare (1564–1616)

    Old age equalizes—we are aware that what is happening to us has happened to untold numbers from the beginning of time. When we are young we act as if we were the first young people in the world.
    Eric Hoffer (1902–1983)