Descriptive Set Theory - Effective Descriptive Set Theory

Effective Descriptive Set Theory

The area of effective descriptive set theory combines the methods of descriptive set theory with those of generalized recursion theory (especially hyperarithmetical theory). In particular, it focuses on lightface analogues of hierarchies of classical descriptive set theory. Thus the hyperarithmetic hierarchy is studied instead of the Borel hierarchy, and the analytical hierarchy instead of the projective hierarchy. This research is related to weaker version of set theory such as Kripke-Platek set theory and second-order arithmetic.

Read more about this topic:  Descriptive Set Theory

Famous quotes containing the words effective, set and/or theory:

    “I am sorry to think that you do not get a man’s most effective criticism until you provoke him. Severe truth is expressed with some bitterness.”
    —Henry David Thoreau (1817–1862)

    “By the power elite, we refer to those political, economic, and military circles which as an intricate set of overlapping cliques share decisions having at least national consequences. In so far as national events are decided, the power elite are those who decide them.”
    —C. Wright Mills (1916–1962)

    “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)