Matches in SemOpenAlex for { <https://semopenalex.org/work/W93688027> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W93688027 endingPage "7" @default.
- W93688027 startingPage "1" @default.
- W93688027 abstract "[SIAM J. on Computing, 14 (1985), 34-40]. This is a companion paper to ‘‘P.M.B. Vitanyi, An optimal simulation of counter machines, SIAM Journal on Computing, 14 (1985), 1-33, and the later ‘‘J. Seiferas and P.M.B. Vitanyi, Counting is easy, J. Assoc. Comp. Mach. 35 (1988), pp. 985-1000’’]. An Augmented Counter Machine (ACM) is a multicounter machine, with initially nonzero counters allowed, and the additional one-step instruction ‘‘set counter i to the value of counter j’’, for any pair of counters i and j . Each ACM can be real-time simulated by an oblivious one-head tape unit using the informationtheoretical storage optimum." @default.
- W93688027 created "2016-06-24" @default.
- W93688027 creator A5029628745 @default.
- W93688027 date "1983-01-01" @default.
- W93688027 modified "2023-10-13" @default.
- W93688027 title "An optimal simulation of counter machines: the ACM case" @default.
- W93688027 hasPublicationYear "1983" @default.
- W93688027 type Work @default.
- W93688027 sameAs 93688027 @default.
- W93688027 citedByCount "0" @default.
- W93688027 crossrefType "journal-article" @default.
- W93688027 hasAuthorship W93688027A5029628745 @default.
- W93688027 hasConcept C11413529 @default.
- W93688027 hasConcept C118615104 @default.
- W93688027 hasConcept C119857082 @default.
- W93688027 hasConcept C162838799 @default.
- W93688027 hasConcept C173608175 @default.
- W93688027 hasConcept C177264268 @default.
- W93688027 hasConcept C199360897 @default.
- W93688027 hasConcept C2776291640 @default.
- W93688027 hasConcept C33923547 @default.
- W93688027 hasConcept C41008148 @default.
- W93688027 hasConcept C94375191 @default.
- W93688027 hasConceptScore W93688027C11413529 @default.
- W93688027 hasConceptScore W93688027C118615104 @default.
- W93688027 hasConceptScore W93688027C119857082 @default.
- W93688027 hasConceptScore W93688027C162838799 @default.
- W93688027 hasConceptScore W93688027C173608175 @default.
- W93688027 hasConceptScore W93688027C177264268 @default.
- W93688027 hasConceptScore W93688027C199360897 @default.
- W93688027 hasConceptScore W93688027C2776291640 @default.
- W93688027 hasConceptScore W93688027C33923547 @default.
- W93688027 hasConceptScore W93688027C41008148 @default.
- W93688027 hasConceptScore W93688027C94375191 @default.
- W93688027 hasLocation W936880271 @default.
- W93688027 hasOpenAccess W93688027 @default.
- W93688027 hasPrimaryLocation W936880271 @default.
- W93688027 hasRelatedWork W1881622208 @default.
- W93688027 hasRelatedWork W3004144975 @default.
- W93688027 hasRelatedWork W1885725247 @default.
- W93688027 isParatext "false" @default.
- W93688027 isRetracted "false" @default.
- W93688027 magId "93688027" @default.
- W93688027 workType "article" @default.