Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059295095> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2059295095 endingPage "137" @default.
- W2059295095 startingPage "117" @default.
- W2059295095 abstract "The construction of various categories of “timed sets” is described in which the timing of maps is considered modulo a “complexity order”. The properties of these categories are developed: under appropriate conditions they form discrete, distributive restriction categories with an iteration. They provide a categorical basis for modeling functional complexity classes and allow the development of computability within these settings. Indeed, by considering “program objects” and the functions they compute, one can obtain models of computability – i.e. Turing categories – in which the total maps belong to specific complexity classes. Two examples of this are introduced in some detail which respectively have their total maps corresponding to PTIME and LOGSPACE." @default.
- W2059295095 created "2016-06-24" @default.
- W2059295095 creator A5036056210 @default.
- W2059295095 creator A5046318019 @default.
- W2059295095 creator A5076132070 @default.
- W2059295095 creator A5090813486 @default.
- W2059295095 date "2012-09-01" @default.
- W2059295095 modified "2023-10-01" @default.
- W2059295095 title "Timed Sets, Functional Complexity, and Computability" @default.
- W2059295095 cites W1978419421 @default.
- W2059295095 cites W1979127885 @default.
- W2059295095 cites W1983244685 @default.
- W2059295095 cites W2005230371 @default.
- W2059295095 cites W2082745618 @default.
- W2059295095 cites W2102357532 @default.
- W2059295095 cites W2155406913 @default.
- W2059295095 cites W2167575691 @default.
- W2059295095 cites W4239158956 @default.
- W2059295095 doi "https://doi.org/10.1016/j.entcs.2012.08.009" @default.
- W2059295095 hasPublicationYear "2012" @default.
- W2059295095 type Work @default.
- W2059295095 sameAs 2059295095 @default.
- W2059295095 citedByCount "11" @default.
- W2059295095 countsByYear W20592950952014 @default.
- W2059295095 countsByYear W20592950952015 @default.
- W2059295095 countsByYear W20592950952016 @default.
- W2059295095 countsByYear W20592950952017 @default.
- W2059295095 countsByYear W20592950952018 @default.
- W2059295095 countsByYear W20592950952021 @default.
- W2059295095 countsByYear W20592950952023 @default.
- W2059295095 crossrefType "journal-article" @default.
- W2059295095 hasAuthorship W2059295095A5036056210 @default.
- W2059295095 hasAuthorship W2059295095A5046318019 @default.
- W2059295095 hasAuthorship W2059295095A5076132070 @default.
- W2059295095 hasAuthorship W2059295095A5090813486 @default.
- W2059295095 hasBestOaLocation W20592950951 @default.
- W2059295095 hasConcept C105795698 @default.
- W2059295095 hasConcept C11821877 @default.
- W2059295095 hasConcept C118615104 @default.
- W2059295095 hasConcept C12426560 @default.
- W2059295095 hasConcept C134026603 @default.
- W2059295095 hasConcept C136119220 @default.
- W2059295095 hasConcept C152062344 @default.
- W2059295095 hasConcept C199360897 @default.
- W2059295095 hasConcept C202444582 @default.
- W2059295095 hasConcept C2524010 @default.
- W2059295095 hasConcept C311688 @default.
- W2059295095 hasConcept C33923547 @default.
- W2059295095 hasConcept C41008148 @default.
- W2059295095 hasConcept C5274069 @default.
- W2059295095 hasConcept C54732982 @default.
- W2059295095 hasConcept C80444323 @default.
- W2059295095 hasConcept C9870796 @default.
- W2059295095 hasConceptScore W2059295095C105795698 @default.
- W2059295095 hasConceptScore W2059295095C11821877 @default.
- W2059295095 hasConceptScore W2059295095C118615104 @default.
- W2059295095 hasConceptScore W2059295095C12426560 @default.
- W2059295095 hasConceptScore W2059295095C134026603 @default.
- W2059295095 hasConceptScore W2059295095C136119220 @default.
- W2059295095 hasConceptScore W2059295095C152062344 @default.
- W2059295095 hasConceptScore W2059295095C199360897 @default.
- W2059295095 hasConceptScore W2059295095C202444582 @default.
- W2059295095 hasConceptScore W2059295095C2524010 @default.
- W2059295095 hasConceptScore W2059295095C311688 @default.
- W2059295095 hasConceptScore W2059295095C33923547 @default.
- W2059295095 hasConceptScore W2059295095C41008148 @default.
- W2059295095 hasConceptScore W2059295095C5274069 @default.
- W2059295095 hasConceptScore W2059295095C54732982 @default.
- W2059295095 hasConceptScore W2059295095C80444323 @default.
- W2059295095 hasConceptScore W2059295095C9870796 @default.
- W2059295095 hasLocation W20592950951 @default.
- W2059295095 hasOpenAccess W2059295095 @default.
- W2059295095 hasPrimaryLocation W20592950951 @default.
- W2059295095 hasRelatedWork W140161291 @default.
- W2059295095 hasRelatedWork W1492527085 @default.
- W2059295095 hasRelatedWork W2049069604 @default.
- W2059295095 hasRelatedWork W2059295095 @default.
- W2059295095 hasRelatedWork W2472724099 @default.
- W2059295095 hasRelatedWork W2945958706 @default.
- W2059295095 hasRelatedWork W2970774316 @default.
- W2059295095 hasRelatedWork W4244890243 @default.
- W2059295095 hasRelatedWork W4289670448 @default.
- W2059295095 hasRelatedWork W4375906801 @default.
- W2059295095 hasVolume "286" @default.
- W2059295095 isParatext "false" @default.
- W2059295095 isRetracted "false" @default.
- W2059295095 magId "2059295095" @default.
- W2059295095 workType "article" @default.