Effective descriptive set theory (nonfiction)

From Gnomon Chronicles
Revision as of 15:27, 17 October 2019 by Admin (talk | contribs) (Created page with "'''Effective descriptive set theory''' is the branch of descriptive set theory dealing with sets of reals having lightface definitions; that is, definitions that do not requir...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Effective descriptive set theory is the branch of descriptive set theory dealing with sets of reals having lightface definitions; that is, definitions that do not require an arbitrary real parameter (Moschovakis 1980). Thus effective descriptive set theory combines descriptive set theory with recursion theory.