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 know no method to secure the repeal of bad or obnoxious laws so effective as their stringent execution.
    Ulysses S. Grant (1822–1885)

    And that enquiring man John Synge comes next,
    That dying chose the living world for text
    And never could have rested in the tomb
    But that, long travelling, he had come
    Towards nightfall upon certain set apart
    In a most desolate stony place....
    William Butler Yeats (1865–1939)

    It is not enough for theory to describe and analyse, it must itself be an event in the universe it describes. In order to do this theory must partake of and become the acceleration of this logic. It must tear itself from all referents and take pride only in the future. Theory must operate on time at the cost of a deliberate distortion of present reality.
    Jean Baudrillard (b. 1929)