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:

    They [women] can use their abilities to support each other, even as they develop more effective and appropriate ways of dealing with power.... Women do not need to diminish other women ... [they] need the power to advance their own development, but they do not “need” the power to limit the development of others.
    Jean Baker Miller (20th century)

    It is a great pity—but ‘tis certain from every day’s observation of man, that he may be set on fire like a candle, at either end—provided there is a sufficient wick standing out.
    Laurence Sterne (1713–1768)

    No one thinks anything silly is suitable when they are an adolescent. Such an enormous share of their own behavior is silly that they lose all proper perspective on silliness, like a baker who is nauseated by the sight of his own eclairs. This provides another good argument for the emerging theory that the best use of cryogenics is to freeze all human beings when they are between the ages of twelve and nineteen.
    Anna Quindlen (20th century)