Effective descriptive set theory
GPTKB entity
Statements (32)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic
branch of mathematical logic |
| gptkbp:application |
gptkb:logic
analysis theoretical computer science |
| gptkbp:fieldOfStudy |
gptkb:descriptive_set_theory
recursion theory |
| gptkbp:focusesOn |
recursively enumerable sets
computable functions recursive ordinals effective descriptive complexity effectively presented sets |
| https://www.w3.org/2000/01/rdf-schema#label |
Effective descriptive set theory
|
| gptkbp:notableContributor |
gptkb:Stephen_Simpson
gptkb:Alexander_S._Kechris Yiannis Moschovakis |
| gptkbp:notableIdea |
gptkb:arithmetical_hierarchy
gptkb:hyperarithmetical_hierarchy analytic hierarchy lightface hierarchy effective Borel hierarchy recursive Polish space |
| gptkbp:notablePublication |
Classical Descriptive Set Theory (book by Kechris)
Descriptive Set Theory (book by Moschovakis) |
| gptkbp:relatedTo |
classical descriptive set theory
effective Polish spaces |
| gptkbp:studies |
computability in analysis
definable sets of reals effective hierarchies lightface pointclasses |
| gptkbp:bfsParent |
gptkb:The_foundations_of_mathematics
|
| gptkbp:bfsLayer |
7
|