Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968497788> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1968497788 endingPage "288" @default.
- W1968497788 startingPage "269" @default.
- W1968497788 abstract "For classes of languages accepted in polynomial time by multicounter machines, various trade-offs in computing power obtain among the number of counters, the amount of time, and the amount of space required in all cases, deterministic and nondeterministic, on-line and off-line. Hierarchies can be obtained in all cases by varying the number of counters or the amount of time allowed. In the on-line case, nondeterministic counter machines are always more powerful than deterministic counter machines for the same number of counters and the same polynomial time bound. Relationships with open problems are explored." @default.
- W1968497788 created "2016-06-24" @default.
- W1968497788 creator A5018818128 @default.
- W1968497788 date "1976-04-01" @default.
- W1968497788 modified "2023-10-14" @default.
- W1968497788 title "Remarks on the complexity of nondeterministic counter languages" @default.
- W1968497788 cites W1968302689 @default.
- W1968497788 cites W1968954131 @default.
- W1968497788 cites W1971578307 @default.
- W1968497788 cites W1982129592 @default.
- W1968497788 cites W2009215937 @default.
- W1968497788 cites W2053730920 @default.
- W1968497788 cites W2056647002 @default.
- W1968497788 cites W2061970672 @default.
- W1968497788 cites W2069227855 @default.
- W1968497788 cites W2079275582 @default.
- W1968497788 cites W2083677751 @default.
- W1968497788 cites W2089690927 @default.
- W1968497788 cites W2537596324 @default.
- W1968497788 cites W2087630571 @default.
- W1968497788 doi "https://doi.org/10.1016/0304-3975(76)90072-4" @default.
- W1968497788 hasPublicationYear "1976" @default.
- W1968497788 type Work @default.
- W1968497788 sameAs 1968497788 @default.
- W1968497788 citedByCount "53" @default.
- W1968497788 countsByYear W19684977882012 @default.
- W1968497788 countsByYear W19684977882013 @default.
- W1968497788 countsByYear W19684977882014 @default.
- W1968497788 countsByYear W19684977882015 @default.
- W1968497788 countsByYear W19684977882017 @default.
- W1968497788 countsByYear W19684977882018 @default.
- W1968497788 countsByYear W19684977882019 @default.
- W1968497788 countsByYear W19684977882022 @default.
- W1968497788 countsByYear W19684977882023 @default.
- W1968497788 crossrefType "journal-article" @default.
- W1968497788 hasAuthorship W1968497788A5018818128 @default.
- W1968497788 hasConcept C11413529 @default.
- W1968497788 hasConcept C118615104 @default.
- W1968497788 hasConcept C134306372 @default.
- W1968497788 hasConcept C176181172 @default.
- W1968497788 hasConcept C195818886 @default.
- W1968497788 hasConcept C198352243 @default.
- W1968497788 hasConcept C2524010 @default.
- W1968497788 hasConcept C29248071 @default.
- W1968497788 hasConcept C311688 @default.
- W1968497788 hasConcept C33923547 @default.
- W1968497788 hasConcept C39637292 @default.
- W1968497788 hasConcept C41008148 @default.
- W1968497788 hasConcept C45374587 @default.
- W1968497788 hasConcept C80444323 @default.
- W1968497788 hasConcept C90119067 @default.
- W1968497788 hasConcept C91331118 @default.
- W1968497788 hasConceptScore W1968497788C11413529 @default.
- W1968497788 hasConceptScore W1968497788C118615104 @default.
- W1968497788 hasConceptScore W1968497788C134306372 @default.
- W1968497788 hasConceptScore W1968497788C176181172 @default.
- W1968497788 hasConceptScore W1968497788C195818886 @default.
- W1968497788 hasConceptScore W1968497788C198352243 @default.
- W1968497788 hasConceptScore W1968497788C2524010 @default.
- W1968497788 hasConceptScore W1968497788C29248071 @default.
- W1968497788 hasConceptScore W1968497788C311688 @default.
- W1968497788 hasConceptScore W1968497788C33923547 @default.
- W1968497788 hasConceptScore W1968497788C39637292 @default.
- W1968497788 hasConceptScore W1968497788C41008148 @default.
- W1968497788 hasConceptScore W1968497788C45374587 @default.
- W1968497788 hasConceptScore W1968497788C80444323 @default.
- W1968497788 hasConceptScore W1968497788C90119067 @default.
- W1968497788 hasConceptScore W1968497788C91331118 @default.
- W1968497788 hasIssue "4" @default.
- W1968497788 hasLocation W19684977881 @default.
- W1968497788 hasOpenAccess W1968497788 @default.
- W1968497788 hasPrimaryLocation W19684977881 @default.
- W1968497788 hasRelatedWork W1593050105 @default.
- W1968497788 hasRelatedWork W2013091420 @default.
- W1968497788 hasRelatedWork W2015895898 @default.
- W1968497788 hasRelatedWork W2044637393 @default.
- W1968497788 hasRelatedWork W2075449032 @default.
- W1968497788 hasRelatedWork W2125536734 @default.
- W1968497788 hasRelatedWork W2144557478 @default.
- W1968497788 hasRelatedWork W2415632638 @default.
- W1968497788 hasRelatedWork W2951313060 @default.
- W1968497788 hasRelatedWork W1483438220 @default.
- W1968497788 hasVolume "1" @default.
- W1968497788 isParatext "false" @default.
- W1968497788 isRetracted "false" @default.
- W1968497788 magId "1968497788" @default.
- W1968497788 workType "article" @default.