Matches in SemOpenAlex for { <https://semopenalex.org/work/W1571566554> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1571566554 endingPage "116" @default.
- W1571566554 startingPage "97" @default.
- W1571566554 abstract "We develop a multi-head finite automata framework suitable for a more detailed study of the relationship between parallel logarithmic time and sequential logarithmic space, in the uniform and nonuniform settings. In both settings it turns out that NC 1 requires data-independent or oblivious computations, i.e., the movement of the input-heads only depends on the length of the input, whereas logarithmic space is captured with data-dependent computations on multi-head finite state machines. This sheds new light on the question whether NC 1 and logarithmic space coincide." @default.
- W1571566554 created "2016-06-24" @default.
- W1571566554 creator A5016664760 @default.
- W1571566554 date "2002-09-01" @default.
- W1571566554 modified "2023-09-29" @default.
- W1571566554 title "Multi-head finite automata: data-independent versus data-dependent computations" @default.
- W1571566554 cites W134387435 @default.
- W1571566554 cites W146895349 @default.
- W1571566554 cites W1482438501 @default.
- W1571566554 cites W1505876086 @default.
- W1571566554 cites W1514624237 @default.
- W1571566554 cites W1540038024 @default.
- W1571566554 cites W1542555500 @default.
- W1571566554 cites W1968302689 @default.
- W1571566554 cites W1975790950 @default.
- W1571566554 cites W1984391920 @default.
- W1571566554 cites W1985677568 @default.
- W1571566554 cites W1989382950 @default.
- W1571566554 cites W2006253309 @default.
- W1571566554 cites W2008254124 @default.
- W1571566554 cites W2014483498 @default.
- W1571566554 cites W2027501230 @default.
- W1571566554 cites W2038247515 @default.
- W1571566554 cites W2045583484 @default.
- W1571566554 cites W2045717693 @default.
- W1571566554 cites W2104952158 @default.
- W1571566554 cites W2122786581 @default.
- W1571566554 cites W2147340600 @default.
- W1571566554 cites W2178872860 @default.
- W1571566554 doi "https://doi.org/10.1016/s0304-3975(01)00237-7" @default.
- W1571566554 hasPublicationYear "2002" @default.
- W1571566554 type Work @default.
- W1571566554 sameAs 1571566554 @default.
- W1571566554 citedByCount "10" @default.
- W1571566554 countsByYear W15715665542012 @default.
- W1571566554 countsByYear W15715665542014 @default.
- W1571566554 countsByYear W15715665542018 @default.
- W1571566554 countsByYear W15715665542020 @default.
- W1571566554 crossrefType "journal-article" @default.
- W1571566554 hasAuthorship W1571566554A5016664760 @default.
- W1571566554 hasBestOaLocation W15715665541 @default.
- W1571566554 hasConcept C111919701 @default.
- W1571566554 hasConcept C112505250 @default.
- W1571566554 hasConcept C11413529 @default.
- W1571566554 hasConcept C114793014 @default.
- W1571566554 hasConcept C116248031 @default.
- W1571566554 hasConcept C127313418 @default.
- W1571566554 hasConcept C134306372 @default.
- W1571566554 hasConcept C158008952 @default.
- W1571566554 hasConcept C167822520 @default.
- W1571566554 hasConcept C2778572836 @default.
- W1571566554 hasConcept C2780312720 @default.
- W1571566554 hasConcept C33923547 @default.
- W1571566554 hasConcept C39927690 @default.
- W1571566554 hasConcept C41008148 @default.
- W1571566554 hasConcept C45374587 @default.
- W1571566554 hasConcept C80444323 @default.
- W1571566554 hasConceptScore W1571566554C111919701 @default.
- W1571566554 hasConceptScore W1571566554C112505250 @default.
- W1571566554 hasConceptScore W1571566554C11413529 @default.
- W1571566554 hasConceptScore W1571566554C114793014 @default.
- W1571566554 hasConceptScore W1571566554C116248031 @default.
- W1571566554 hasConceptScore W1571566554C127313418 @default.
- W1571566554 hasConceptScore W1571566554C134306372 @default.
- W1571566554 hasConceptScore W1571566554C158008952 @default.
- W1571566554 hasConceptScore W1571566554C167822520 @default.
- W1571566554 hasConceptScore W1571566554C2778572836 @default.
- W1571566554 hasConceptScore W1571566554C2780312720 @default.
- W1571566554 hasConceptScore W1571566554C33923547 @default.
- W1571566554 hasConceptScore W1571566554C39927690 @default.
- W1571566554 hasConceptScore W1571566554C41008148 @default.
- W1571566554 hasConceptScore W1571566554C45374587 @default.
- W1571566554 hasConceptScore W1571566554C80444323 @default.
- W1571566554 hasIssue "1" @default.
- W1571566554 hasLocation W15715665541 @default.
- W1571566554 hasOpenAccess W1571566554 @default.
- W1571566554 hasPrimaryLocation W15715665541 @default.
- W1571566554 hasRelatedWork W1423874546 @default.
- W1571566554 hasRelatedWork W1485256158 @default.
- W1571566554 hasRelatedWork W1490980615 @default.
- W1571566554 hasRelatedWork W1571566554 @default.
- W1571566554 hasRelatedWork W1843639509 @default.
- W1571566554 hasRelatedWork W1998470112 @default.
- W1571566554 hasRelatedWork W2045291344 @default.
- W1571566554 hasRelatedWork W2059157438 @default.
- W1571566554 hasRelatedWork W2482365960 @default.
- W1571566554 hasRelatedWork W2545093977 @default.
- W1571566554 hasVolume "286" @default.
- W1571566554 isParatext "false" @default.
- W1571566554 isRetracted "false" @default.
- W1571566554 magId "1571566554" @default.
- W1571566554 workType "article" @default.