Matches in SemOpenAlex for { <https://semopenalex.org/work/W1607043930> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1607043930 endingPage "263" @default.
- W1607043930 startingPage "252" @default.
- W1607043930 abstract "In order to obtain universal classical cellular automata infinite space is required. Therefore, the number of required processors depends on the length of input data and, additionally, may increase during the computation. On the other hand, Turing machines are universal devices which have one processor only and additionally an infinite storage tape. Here an in some sense intermediate model is studied. The pushdown cellular automata are a stack augmented generalization of classical cellular automata. They form a massively parallel universal model where the number of processors is bounded by the length of input data.Efficient universal pushdown cellular automata and their efficiently verifiable encodings are proposed. They are applied to computational complexity, and tight time and stack-space hierarchies are shown." @default.
- W1607043930 created "2016-06-24" @default.
- W1607043930 creator A5026803820 @default.
- W1607043930 date "2001-01-01" @default.
- W1607043930 modified "2023-10-17" @default.
- W1607043930 title "Efficient Universal Pushdown Cellular Automata and Their Application to Complexity" @default.
- W1607043930 cites W1483948757 @default.
- W1607043930 cites W1560750305 @default.
- W1607043930 cites W1980347954 @default.
- W1607043930 cites W1991517522 @default.
- W1607043930 cites W1998830009 @default.
- W1607043930 cites W2018470239 @default.
- W1607043930 cites W2072713114 @default.
- W1607043930 cites W2075471429 @default.
- W1607043930 cites W2122763418 @default.
- W1607043930 cites W2134468631 @default.
- W1607043930 doi "https://doi.org/10.1007/3-540-45132-3_17" @default.
- W1607043930 hasPublicationYear "2001" @default.
- W1607043930 type Work @default.
- W1607043930 sameAs 1607043930 @default.
- W1607043930 citedByCount "4" @default.
- W1607043930 countsByYear W16070439302012 @default.
- W1607043930 crossrefType "book-chapter" @default.
- W1607043930 hasAuthorship W1607043930A5026803820 @default.
- W1607043930 hasBestOaLocation W16070439302 @default.
- W1607043930 hasConcept C112505250 @default.
- W1607043930 hasConcept C11413529 @default.
- W1607043930 hasConcept C116248031 @default.
- W1607043930 hasConcept C134083981 @default.
- W1607043930 hasConcept C158008952 @default.
- W1607043930 hasConcept C186644900 @default.
- W1607043930 hasConcept C199360897 @default.
- W1607043930 hasConcept C27034413 @default.
- W1607043930 hasConcept C35527583 @default.
- W1607043930 hasConcept C41008148 @default.
- W1607043930 hasConcept C74919329 @default.
- W1607043930 hasConcept C77944639 @default.
- W1607043930 hasConcept C80444323 @default.
- W1607043930 hasConcept C97212296 @default.
- W1607043930 hasConceptScore W1607043930C112505250 @default.
- W1607043930 hasConceptScore W1607043930C11413529 @default.
- W1607043930 hasConceptScore W1607043930C116248031 @default.
- W1607043930 hasConceptScore W1607043930C134083981 @default.
- W1607043930 hasConceptScore W1607043930C158008952 @default.
- W1607043930 hasConceptScore W1607043930C186644900 @default.
- W1607043930 hasConceptScore W1607043930C199360897 @default.
- W1607043930 hasConceptScore W1607043930C27034413 @default.
- W1607043930 hasConceptScore W1607043930C35527583 @default.
- W1607043930 hasConceptScore W1607043930C41008148 @default.
- W1607043930 hasConceptScore W1607043930C74919329 @default.
- W1607043930 hasConceptScore W1607043930C77944639 @default.
- W1607043930 hasConceptScore W1607043930C80444323 @default.
- W1607043930 hasConceptScore W1607043930C97212296 @default.
- W1607043930 hasLocation W16070439301 @default.
- W1607043930 hasLocation W16070439302 @default.
- W1607043930 hasOpenAccess W1607043930 @default.
- W1607043930 hasPrimaryLocation W16070439301 @default.
- W1607043930 hasRelatedWork W1991517522 @default.
- W1607043930 hasRelatedWork W2039777175 @default.
- W1607043930 hasRelatedWork W2057225506 @default.
- W1607043930 hasRelatedWork W2063384625 @default.
- W1607043930 hasRelatedWork W2097795376 @default.
- W1607043930 hasRelatedWork W2950716377 @default.
- W1607043930 hasRelatedWork W3133052492 @default.
- W1607043930 hasRelatedWork W3147158980 @default.
- W1607043930 hasRelatedWork W62903840 @default.
- W1607043930 hasRelatedWork W2472752294 @default.
- W1607043930 isParatext "false" @default.
- W1607043930 isRetracted "false" @default.
- W1607043930 magId "1607043930" @default.
- W1607043930 workType "book-chapter" @default.