Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285726452> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4285726452 endingPage "29" @default.
- W4285726452 startingPage "1" @default.
- W4285726452 abstract "Abstract Recall that B is PA relative to A if B computes a member of every nonempty $Pi ^0_1(A)$ class. This two-place relation is invariant under Turing equivalence and so can be thought of as a binary relation on Turing degrees. Miller and Soskova [23] introduced the notion of a $Pi ^0_1$ class relative to an enumeration oracle A , which they called a $Pi ^0_1{left langle {A}right rangle }$ class. We study the induced extension of the relation B is PA relative to A to enumeration oracles and hence enumeration degrees. We isolate several classes of enumeration degrees based on their behavior with respect to this relation: the PA bounded degrees, the degrees that have a universal class, the low for PA degrees, and the ${left langle {text {self}kern1pt}right rangle }$ -PA degrees. We study the relationship between these classes and other known classes of enumeration degrees. We also investigate a group of classes of enumeration degrees that were introduced by Kalimullin and Puzarenko [14] based on properties that are commonly studied in descriptive set theory. As part of this investigation, we give characterizations of three of their classes in terms of a special sub-collection of relativized $Pi ^0_1$ classes—the separating classes. These three can then be seen to be direct analogues of three of our classes. We completely determine the relative position of all classes in question." @default.
- W4285726452 created "2022-07-18" @default.
- W4285726452 creator A5007242190 @default.
- W4285726452 creator A5030197582 @default.
- W4285726452 creator A5052577470 @default.
- W4285726452 creator A5064815634 @default.
- W4285726452 date "2022-07-18" @default.
- W4285726452 modified "2023-10-18" @default.
- W4285726452 title "PA RELATIVE TO AN ENUMERATION ORACLE" @default.
- W4285726452 cites W10794601 @default.
- W4285726452 cites W1652020058 @default.
- W4285726452 cites W1945465131 @default.
- W4285726452 cites W2024373817 @default.
- W4285726452 cites W2041268579 @default.
- W4285726452 cites W2087100744 @default.
- W4285726452 cites W2096484781 @default.
- W4285726452 cites W2100382100 @default.
- W4285726452 cites W2113444807 @default.
- W4285726452 cites W2118835180 @default.
- W4285726452 cites W2122701041 @default.
- W4285726452 cites W2130722800 @default.
- W4285726452 cites W2161387988 @default.
- W4285726452 cites W2517982670 @default.
- W4285726452 cites W2607834980 @default.
- W4285726452 cites W2782873327 @default.
- W4285726452 cites W2799443591 @default.
- W4285726452 cites W2949905085 @default.
- W4285726452 cites W2986269543 @default.
- W4285726452 cites W3042106073 @default.
- W4285726452 cites W4253210619 @default.
- W4285726452 doi "https://doi.org/10.1017/jsl.2022.55" @default.
- W4285726452 hasPublicationYear "2022" @default.
- W4285726452 type Work @default.
- W4285726452 citedByCount "0" @default.
- W4285726452 crossrefType "journal-article" @default.
- W4285726452 hasAuthorship W4285726452A5007242190 @default.
- W4285726452 hasAuthorship W4285726452A5030197582 @default.
- W4285726452 hasAuthorship W4285726452A5052577470 @default.
- W4285726452 hasAuthorship W4285726452A5064815634 @default.
- W4285726452 hasConcept C114614502 @default.
- W4285726452 hasConcept C115903868 @default.
- W4285726452 hasConcept C118615104 @default.
- W4285726452 hasConcept C134306372 @default.
- W4285726452 hasConcept C154945302 @default.
- W4285726452 hasConcept C156103551 @default.
- W4285726452 hasConcept C156340839 @default.
- W4285726452 hasConcept C190470478 @default.
- W4285726452 hasConcept C2777212361 @default.
- W4285726452 hasConcept C33923547 @default.
- W4285726452 hasConcept C34388435 @default.
- W4285726452 hasConcept C37914503 @default.
- W4285726452 hasConcept C41008148 @default.
- W4285726452 hasConcept C55166926 @default.
- W4285726452 hasConceptScore W4285726452C114614502 @default.
- W4285726452 hasConceptScore W4285726452C115903868 @default.
- W4285726452 hasConceptScore W4285726452C118615104 @default.
- W4285726452 hasConceptScore W4285726452C134306372 @default.
- W4285726452 hasConceptScore W4285726452C154945302 @default.
- W4285726452 hasConceptScore W4285726452C156103551 @default.
- W4285726452 hasConceptScore W4285726452C156340839 @default.
- W4285726452 hasConceptScore W4285726452C190470478 @default.
- W4285726452 hasConceptScore W4285726452C2777212361 @default.
- W4285726452 hasConceptScore W4285726452C33923547 @default.
- W4285726452 hasConceptScore W4285726452C34388435 @default.
- W4285726452 hasConceptScore W4285726452C37914503 @default.
- W4285726452 hasConceptScore W4285726452C41008148 @default.
- W4285726452 hasConceptScore W4285726452C55166926 @default.
- W4285726452 hasLocation W42857264521 @default.
- W4285726452 hasOpenAccess W4285726452 @default.
- W4285726452 hasPrimaryLocation W42857264521 @default.
- W4285726452 hasRelatedWork W1482793357 @default.
- W4285726452 hasRelatedWork W17399337 @default.
- W4285726452 hasRelatedWork W1871156538 @default.
- W4285726452 hasRelatedWork W1999574685 @default.
- W4285726452 hasRelatedWork W2028855340 @default.
- W4285726452 hasRelatedWork W2093140232 @default.
- W4285726452 hasRelatedWork W2143829464 @default.
- W4285726452 hasRelatedWork W2376950174 @default.
- W4285726452 hasRelatedWork W2587400934 @default.
- W4285726452 hasRelatedWork W2913306542 @default.
- W4285726452 isParatext "false" @default.
- W4285726452 isRetracted "false" @default.
- W4285726452 workType "article" @default.