Hyperarithmetical Theory

Hyperarithmetical Theory

In recursion theory, hyperarithmetic theory is a generalization of Turing computability. It has close connections with definability in second-order arithmetic and with weak systems of set theory such as Kripkeā€“Platek set theory. It is an important tool in effective descriptive set theory.

Read more about Hyperarithmetical Theory:  Hyperarithmetical Sets, Example: The Truth Set of Arithmetic, Fundamental Results, Relativized Hyperarithmeticity and Hyperdegrees, Generalizations

Famous quotes containing the word theory:

    The human species, according to the best theory I can form of it, is composed of two distinct races, the men who borrow and the men who lend.
    Charles Lamb (1775–1834)