Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100375940> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3100375940 abstract "A computable structure A is x-computably categorical for some Turing degree x, if for every computable structure B isomorphic to A there is an isomorphism f:B -> A with f computable in x. A degree x is a degree of categoricity if there is a computable A such that A is x-computably categorical, and for all y, if A is y-computably categorical then y computes x. We construct a Sigma_2 set whose degree is not a degree of categoricity. We also demonstrate a large class of degrees that are not degrees of categoricity by showing that every degree of a set which is 2-generic relative to some perfect tree is not a degree of categoricity. Finally, we prove that every noncomputable hyperimmune-free degree is not a degree of categoricity." @default.
- W3100375940 created "2020-11-23" @default.
- W3100375940 creator A5029389336 @default.
- W3100375940 creator A5061005365 @default.
- W3100375940 date "2016-01-01" @default.
- W3100375940 modified "2023-09-23" @default.
- W3100375940 title "Degrees That Are Not Degrees of Categoricity" @default.
- W3100375940 cites W1579696469 @default.
- W3100375940 cites W1602107066 @default.
- W3100375940 cites W2005432166 @default.
- W3100375940 cites W2013474162 @default.
- W3100375940 cites W2043078465 @default.
- W3100375940 cites W2121346859 @default.
- W3100375940 cites W4232277851 @default.
- W3100375940 doi "https://doi.org/10.1215/00294527-3496154" @default.
- W3100375940 hasPublicationYear "2016" @default.
- W3100375940 type Work @default.
- W3100375940 sameAs 3100375940 @default.
- W3100375940 citedByCount "29" @default.
- W3100375940 countsByYear W31003759402014 @default.
- W3100375940 countsByYear W31003759402015 @default.
- W3100375940 countsByYear W31003759402016 @default.
- W3100375940 countsByYear W31003759402017 @default.
- W3100375940 countsByYear W31003759402018 @default.
- W3100375940 countsByYear W31003759402019 @default.
- W3100375940 countsByYear W31003759402020 @default.
- W3100375940 countsByYear W31003759402021 @default.
- W3100375940 countsByYear W31003759402022 @default.
- W3100375940 crossrefType "journal-article" @default.
- W3100375940 hasAuthorship W3100375940A5029389336 @default.
- W3100375940 hasAuthorship W3100375940A5061005365 @default.
- W3100375940 hasBestOaLocation W31003759401 @default.
- W3100375940 hasConcept C105795698 @default.
- W3100375940 hasConcept C113174947 @default.
- W3100375940 hasConcept C114614502 @default.
- W3100375940 hasConcept C115624301 @default.
- W3100375940 hasConcept C118615104 @default.
- W3100375940 hasConcept C121332964 @default.
- W3100375940 hasConcept C177264268 @default.
- W3100375940 hasConcept C185592680 @default.
- W3100375940 hasConcept C199360897 @default.
- W3100375940 hasConcept C203436722 @default.
- W3100375940 hasConcept C24890656 @default.
- W3100375940 hasConcept C2775997480 @default.
- W3100375940 hasConcept C33923547 @default.
- W3100375940 hasConcept C41008148 @default.
- W3100375940 hasConcept C5274069 @default.
- W3100375940 hasConcept C8010536 @default.
- W3100375940 hasConceptScore W3100375940C105795698 @default.
- W3100375940 hasConceptScore W3100375940C113174947 @default.
- W3100375940 hasConceptScore W3100375940C114614502 @default.
- W3100375940 hasConceptScore W3100375940C115624301 @default.
- W3100375940 hasConceptScore W3100375940C118615104 @default.
- W3100375940 hasConceptScore W3100375940C121332964 @default.
- W3100375940 hasConceptScore W3100375940C177264268 @default.
- W3100375940 hasConceptScore W3100375940C185592680 @default.
- W3100375940 hasConceptScore W3100375940C199360897 @default.
- W3100375940 hasConceptScore W3100375940C203436722 @default.
- W3100375940 hasConceptScore W3100375940C24890656 @default.
- W3100375940 hasConceptScore W3100375940C2775997480 @default.
- W3100375940 hasConceptScore W3100375940C33923547 @default.
- W3100375940 hasConceptScore W3100375940C41008148 @default.
- W3100375940 hasConceptScore W3100375940C5274069 @default.
- W3100375940 hasConceptScore W3100375940C8010536 @default.
- W3100375940 hasIssue "3" @default.
- W3100375940 hasLocation W31003759401 @default.
- W3100375940 hasLocation W31003759402 @default.
- W3100375940 hasOpenAccess W3100375940 @default.
- W3100375940 hasPrimaryLocation W31003759401 @default.
- W3100375940 hasRelatedWork W1516407058 @default.
- W3100375940 hasRelatedWork W1978042415 @default.
- W3100375940 hasRelatedWork W1996842245 @default.
- W3100375940 hasRelatedWork W2052299887 @default.
- W3100375940 hasRelatedWork W2074404256 @default.
- W3100375940 hasRelatedWork W2324782219 @default.
- W3100375940 hasRelatedWork W2899194582 @default.
- W3100375940 hasRelatedWork W2971981099 @default.
- W3100375940 hasRelatedWork W4300903699 @default.
- W3100375940 hasRelatedWork W4323666601 @default.
- W3100375940 hasVolume "57" @default.
- W3100375940 isParatext "false" @default.
- W3100375940 isRetracted "false" @default.
- W3100375940 magId "3100375940" @default.
- W3100375940 workType "article" @default.