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)

    Nothing sets a person up more than having something turn out just the way it’s supposed to be, like falling into a Swiss snowdrift and seeing a big dog come up with a little cask of brandy round its neck.
    Claud Cockburn (1904–1981)

    Self-esteem creates natural highs. Knowing that you’re lovable helps you to love more. Knowing that you’re important helps you to make a difference to to others. Knowing that you are capable empowers you to create more. Knowing that you’re valuable and that you have a special place in the universe is a serene spiritual joy in itself.
    Louise Hart (20th century)

    Publishers are notoriously slothful about numbers, unless they’re attached to dollar signs—unlike journalists, quarterbacks, and felony criminal defendents who tend to be keenly aware of numbers at all times.
    Hunter S. Thompson (b. 1939)