3 citations · 8 across the 12 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CC2019★ 3 cited
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata
Augusto Modanese
After an apparent hiatus of roughly 30 years, we revisit a seemingly neglected subject in the theory of (one-dimensional) cellular automata: sublinear-time computation. The model c…
cs.CC2019★ 1 cited
Complexity-Theoretic Aspects of Expanding Cellular Automata
Augusto Modanese
The expanding cellular automata (XCA) variant of cellular automata is investigated and characterized from a complexity-theoretical standpoint. An XCA is a one-dimensional cellular…