Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066269251> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2066269251 endingPage "188" @default.
- W2066269251 startingPage "179" @default.
- W2066269251 abstract "We show that the minimum degree of Turing complexity of a recursively representable choice function is Õ″, the degree of a complete ∑2 set in the Kleene-Mostowski hierarchy. A consequence of this result is that the complexity of such choice functions in this sense is bounded strictly above the degrees of R.E. subsets on N." @default.
- W2066269251 created "2016-06-24" @default.
- W2066269251 creator A5004276351 @default.
- W2066269251 date "1985-10-01" @default.
- W2066269251 modified "2023-09-23" @default.
- W2066269251 title "The minimum degree of recursively representable choice functions" @default.
- W2066269251 cites W1967629533 @default.
- W2066269251 cites W2019243334 @default.
- W2066269251 cites W2022453618 @default.
- W2066269251 cites W2045033949 @default.
- W2066269251 cites W2087443598 @default.
- W2066269251 doi "https://doi.org/10.1016/0165-4896(85)90034-4" @default.
- W2066269251 hasPublicationYear "1985" @default.
- W2066269251 type Work @default.
- W2066269251 sameAs 2066269251 @default.
- W2066269251 citedByCount "11" @default.
- W2066269251 countsByYear W20662692512015 @default.
- W2066269251 crossrefType "journal-article" @default.
- W2066269251 hasAuthorship W2066269251A5004276351 @default.
- W2066269251 hasConcept C114614502 @default.
- W2066269251 hasConcept C118615104 @default.
- W2066269251 hasConcept C121332964 @default.
- W2066269251 hasConcept C134306372 @default.
- W2066269251 hasConcept C14036430 @default.
- W2066269251 hasConcept C162324750 @default.
- W2066269251 hasConcept C177264268 @default.
- W2066269251 hasConcept C199360897 @default.
- W2066269251 hasConcept C24890656 @default.
- W2066269251 hasConcept C2775997480 @default.
- W2066269251 hasConcept C31170391 @default.
- W2066269251 hasConcept C33923547 @default.
- W2066269251 hasConcept C34388435 @default.
- W2066269251 hasConcept C34447519 @default.
- W2066269251 hasConcept C41008148 @default.
- W2066269251 hasConcept C78458016 @default.
- W2066269251 hasConcept C86803240 @default.
- W2066269251 hasConcept C9870796 @default.
- W2066269251 hasConceptScore W2066269251C114614502 @default.
- W2066269251 hasConceptScore W2066269251C118615104 @default.
- W2066269251 hasConceptScore W2066269251C121332964 @default.
- W2066269251 hasConceptScore W2066269251C134306372 @default.
- W2066269251 hasConceptScore W2066269251C14036430 @default.
- W2066269251 hasConceptScore W2066269251C162324750 @default.
- W2066269251 hasConceptScore W2066269251C177264268 @default.
- W2066269251 hasConceptScore W2066269251C199360897 @default.
- W2066269251 hasConceptScore W2066269251C24890656 @default.
- W2066269251 hasConceptScore W2066269251C2775997480 @default.
- W2066269251 hasConceptScore W2066269251C31170391 @default.
- W2066269251 hasConceptScore W2066269251C33923547 @default.
- W2066269251 hasConceptScore W2066269251C34388435 @default.
- W2066269251 hasConceptScore W2066269251C34447519 @default.
- W2066269251 hasConceptScore W2066269251C41008148 @default.
- W2066269251 hasConceptScore W2066269251C78458016 @default.
- W2066269251 hasConceptScore W2066269251C86803240 @default.
- W2066269251 hasConceptScore W2066269251C9870796 @default.
- W2066269251 hasIssue "2" @default.
- W2066269251 hasLocation W20662692511 @default.
- W2066269251 hasOpenAccess W2066269251 @default.
- W2066269251 hasPrimaryLocation W20662692511 @default.
- W2066269251 hasRelatedWork W1516407058 @default.
- W2066269251 hasRelatedWork W1978042415 @default.
- W2066269251 hasRelatedWork W1996842245 @default.
- W2066269251 hasRelatedWork W2047997039 @default.
- W2066269251 hasRelatedWork W2052299887 @default.
- W2066269251 hasRelatedWork W2091401966 @default.
- W2066269251 hasRelatedWork W2324782219 @default.
- W2066269251 hasRelatedWork W3096206584 @default.
- W2066269251 hasRelatedWork W3189652751 @default.
- W2066269251 hasRelatedWork W4323666601 @default.
- W2066269251 hasVolume "10" @default.
- W2066269251 isParatext "false" @default.
- W2066269251 isRetracted "false" @default.
- W2066269251 magId "2066269251" @default.
- W2066269251 workType "article" @default.