Matches in SemOpenAlex for { <https://semopenalex.org/work/W2152147989> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2152147989 abstract "We give a complete characterization of those categories which can arise as the subcategory of total maps of a Turing category. A Turing category provides an abstract categorical setting for studying computability: its (partial) maps may be described, equivalently, as the computable maps of a partial combinatory algebra. The characterization, thus, tells one what categories can be the total functions for partial combinatory algebras. It also provides a particularly easy criterion for determining whether functions, belonging to a given complexity class, can be viewed as the class of total computable functions for some abstract notion of computability." @default.
- W2152147989 created "2016-06-24" @default.
- W2152147989 creator A5029100470 @default.
- W2152147989 creator A5053636420 @default.
- W2152147989 creator A5090813486 @default.
- W2152147989 date "2014-10-01" @default.
- W2152147989 modified "2023-09-24" @default.
- W2152147989 title "Total Maps of Turing Categories" @default.
- W2152147989 cites W1537230380 @default.
- W2152147989 cites W1979127885 @default.
- W2152147989 cites W1983244685 @default.
- W2152147989 cites W2059295095 @default.
- W2152147989 cites W2160625512 @default.
- W2152147989 cites W3126040617 @default.
- W2152147989 doi "https://doi.org/10.1016/j.entcs.2014.10.008" @default.
- W2152147989 hasPublicationYear "2014" @default.
- W2152147989 type Work @default.
- W2152147989 sameAs 2152147989 @default.
- W2152147989 citedByCount "4" @default.
- W2152147989 countsByYear W21521479892017 @default.
- W2152147989 countsByYear W21521479892018 @default.
- W2152147989 countsByYear W21521479892021 @default.
- W2152147989 crossrefType "journal-article" @default.
- W2152147989 hasAuthorship W2152147989A5029100470 @default.
- W2152147989 hasAuthorship W2152147989A5053636420 @default.
- W2152147989 hasAuthorship W2152147989A5090813486 @default.
- W2152147989 hasBestOaLocation W21521479891 @default.
- W2152147989 hasConcept C105795698 @default.
- W2152147989 hasConcept C11413529 @default.
- W2152147989 hasConcept C118615104 @default.
- W2152147989 hasConcept C136119220 @default.
- W2152147989 hasConcept C152062344 @default.
- W2152147989 hasConcept C154945302 @default.
- W2152147989 hasConcept C171250308 @default.
- W2152147989 hasConcept C192562407 @default.
- W2152147989 hasConcept C199360897 @default.
- W2152147989 hasConcept C202444582 @default.
- W2152147989 hasConcept C2777212361 @default.
- W2152147989 hasConcept C2780841128 @default.
- W2152147989 hasConcept C29248071 @default.
- W2152147989 hasConcept C33923547 @default.
- W2152147989 hasConcept C41008148 @default.
- W2152147989 hasConcept C45374587 @default.
- W2152147989 hasConcept C5274069 @default.
- W2152147989 hasConcept C9870796 @default.
- W2152147989 hasConceptScore W2152147989C105795698 @default.
- W2152147989 hasConceptScore W2152147989C11413529 @default.
- W2152147989 hasConceptScore W2152147989C118615104 @default.
- W2152147989 hasConceptScore W2152147989C136119220 @default.
- W2152147989 hasConceptScore W2152147989C152062344 @default.
- W2152147989 hasConceptScore W2152147989C154945302 @default.
- W2152147989 hasConceptScore W2152147989C171250308 @default.
- W2152147989 hasConceptScore W2152147989C192562407 @default.
- W2152147989 hasConceptScore W2152147989C199360897 @default.
- W2152147989 hasConceptScore W2152147989C202444582 @default.
- W2152147989 hasConceptScore W2152147989C2777212361 @default.
- W2152147989 hasConceptScore W2152147989C2780841128 @default.
- W2152147989 hasConceptScore W2152147989C29248071 @default.
- W2152147989 hasConceptScore W2152147989C33923547 @default.
- W2152147989 hasConceptScore W2152147989C41008148 @default.
- W2152147989 hasConceptScore W2152147989C45374587 @default.
- W2152147989 hasConceptScore W2152147989C5274069 @default.
- W2152147989 hasConceptScore W2152147989C9870796 @default.
- W2152147989 hasLocation W21521479891 @default.
- W2152147989 hasOpenAccess W2152147989 @default.
- W2152147989 hasPrimaryLocation W21521479891 @default.
- W2152147989 hasRelatedWork W104853290 @default.
- W2152147989 hasRelatedWork W135753567 @default.
- W2152147989 hasRelatedWork W1531995223 @default.
- W2152147989 hasRelatedWork W159680751 @default.
- W2152147989 hasRelatedWork W1968814030 @default.
- W2152147989 hasRelatedWork W1990210371 @default.
- W2152147989 hasRelatedWork W2016890450 @default.
- W2152147989 hasRelatedWork W2024873396 @default.
- W2152147989 hasRelatedWork W2153317161 @default.
- W2152147989 hasRelatedWork W2288714259 @default.
- W2152147989 hasRelatedWork W2382144860 @default.
- W2152147989 hasRelatedWork W2490130906 @default.
- W2152147989 hasRelatedWork W2528395280 @default.
- W2152147989 hasRelatedWork W2799148948 @default.
- W2152147989 hasRelatedWork W2905240033 @default.
- W2152147989 hasRelatedWork W2952382513 @default.
- W2152147989 hasRelatedWork W2995924776 @default.
- W2152147989 hasRelatedWork W3042320975 @default.
- W2152147989 hasRelatedWork W3094321964 @default.
- W2152147989 hasRelatedWork W3163923091 @default.
- W2152147989 isParatext "false" @default.
- W2152147989 isRetracted "false" @default.
- W2152147989 magId "2152147989" @default.
- W2152147989 workType "article" @default.