Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206451504> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4206451504 endingPage "911" @default.
- W4206451504 startingPage "894" @default.
- W4206451504 abstract "Abstract Descriptive set theory and computability theory are closely-related fields of logic; both are oriented around a notion of descriptive complexity. However, the two fields typically consider objects of very different sizes; computability theory is principally concerned with subsets of the naturals, while descriptive set theory is interested primarily in subsets of the reals. In this paper, we apply a generalization of computability theory, admissible recursion theory, to consider the relative complexity of notions that are of interest in descriptive set theory. In particular, we examine the perfect set property, determinacy, the Baire property, and Lebesgue measurability. We demonstrate that there is a separation of descriptive complexity between the perfect set property and determinacy for analytic sets of reals; we also show that the Baire property and Lebesgue measurability are both equivalent in complexity to the property of simply being a Borel set, for $boldsymbol {Sigma ^{1}_{2}}$ sets of reals." @default.
- W4206451504 created "2022-01-25" @default.
- W4206451504 creator A5044666021 @default.
- W4206451504 creator A5086138806 @default.
- W4206451504 date "2022-01-10" @default.
- W4206451504 modified "2023-10-16" @default.
- W4206451504 title "COMPLEXITY OF INDEX SETS OF DESCRIPTIVE SET-THEORETIC NOTIONS" @default.
- W4206451504 cites W1010935991 @default.
- W4206451504 cites W2013432018 @default.
- W4206451504 cites W2092953220 @default.
- W4206451504 cites W2304629415 @default.
- W4206451504 cites W4206193192 @default.
- W4206451504 cites W4238214510 @default.
- W4206451504 cites W653418626 @default.
- W4206451504 doi "https://doi.org/10.1017/jsl.2022.2" @default.
- W4206451504 hasPublicationYear "2022" @default.
- W4206451504 type Work @default.
- W4206451504 citedByCount "0" @default.
- W4206451504 crossrefType "journal-article" @default.
- W4206451504 hasAuthorship W4206451504A5044666021 @default.
- W4206451504 hasAuthorship W4206451504A5086138806 @default.
- W4206451504 hasConcept C111142201 @default.
- W4206451504 hasConcept C111472728 @default.
- W4206451504 hasConcept C118615104 @default.
- W4206451504 hasConcept C133142742 @default.
- W4206451504 hasConcept C134306372 @default.
- W4206451504 hasConcept C136119220 @default.
- W4206451504 hasConcept C138885662 @default.
- W4206451504 hasConcept C152062344 @default.
- W4206451504 hasConcept C153046414 @default.
- W4206451504 hasConcept C177148314 @default.
- W4206451504 hasConcept C177264268 @default.
- W4206451504 hasConcept C189950617 @default.
- W4206451504 hasConcept C199360897 @default.
- W4206451504 hasConcept C202444582 @default.
- W4206451504 hasConcept C311688 @default.
- W4206451504 hasConcept C33923547 @default.
- W4206451504 hasConcept C41008148 @default.
- W4206451504 hasConcept C58468513 @default.
- W4206451504 hasConceptScore W4206451504C111142201 @default.
- W4206451504 hasConceptScore W4206451504C111472728 @default.
- W4206451504 hasConceptScore W4206451504C118615104 @default.
- W4206451504 hasConceptScore W4206451504C133142742 @default.
- W4206451504 hasConceptScore W4206451504C134306372 @default.
- W4206451504 hasConceptScore W4206451504C136119220 @default.
- W4206451504 hasConceptScore W4206451504C138885662 @default.
- W4206451504 hasConceptScore W4206451504C152062344 @default.
- W4206451504 hasConceptScore W4206451504C153046414 @default.
- W4206451504 hasConceptScore W4206451504C177148314 @default.
- W4206451504 hasConceptScore W4206451504C177264268 @default.
- W4206451504 hasConceptScore W4206451504C189950617 @default.
- W4206451504 hasConceptScore W4206451504C199360897 @default.
- W4206451504 hasConceptScore W4206451504C202444582 @default.
- W4206451504 hasConceptScore W4206451504C311688 @default.
- W4206451504 hasConceptScore W4206451504C33923547 @default.
- W4206451504 hasConceptScore W4206451504C41008148 @default.
- W4206451504 hasConceptScore W4206451504C58468513 @default.
- W4206451504 hasIssue "3" @default.
- W4206451504 hasLocation W42064515041 @default.
- W4206451504 hasOpenAccess W4206451504 @default.
- W4206451504 hasPrimaryLocation W42064515041 @default.
- W4206451504 hasRelatedWork W154787412 @default.
- W4206451504 hasRelatedWork W2098052203 @default.
- W4206451504 hasRelatedWork W2537575110 @default.
- W4206451504 hasRelatedWork W2556765696 @default.
- W4206451504 hasRelatedWork W285605535 @default.
- W4206451504 hasRelatedWork W4206451504 @default.
- W4206451504 hasRelatedWork W614347213 @default.
- W4206451504 hasRelatedWork W618137504 @default.
- W4206451504 hasRelatedWork W66566459 @default.
- W4206451504 hasRelatedWork W1951256587 @default.
- W4206451504 hasVolume "87" @default.
- W4206451504 isParatext "false" @default.
- W4206451504 isRetracted "false" @default.
- W4206451504 workType "article" @default.