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)

    Certain anthropologists hold that man, having discovered tools, ceased to evolve biologically. Animals, never having discovered them, continue to fashion drills out of their beaks, oars out of their hind feet, wings out of their forefeet, suits of armor out of their hides, levers out of their horns, saws out of their teeth. Whether this be true or not, all authorities agree that man is the tool-using animal. It sets him off from the rest of the animal kingdom as drastically as does speech.
    Stuart Chase (1888–1985)

    An Englishman’s never so natural as when he’s holding his tongue.
    Henry James (1843–1916)

    Green grow the rushes-O
    What is your one-O?
    —Unknown. Carol of the Numbers (l. 2–3)