Shrinking and Expanding Cellular Automata

DOI10.1007/978-3-319-39300-1_13zbMath1405.68204OpenAlexW2497378344MaRDI QIDQ3186482

Augusto Modanese, Thomas Worsch

Publication date: 10 August 2016

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01435026/file/395687_1_En_13_Chapter.pdf

Mathematics Subject Classification ID

Related Items (4)

Shrinking and Expanding Cellular Automata ⋮ Complexity-theoretic aspects of expanding cellular automata ⋮ Complexity-theoretic aspects of expanding cellular automata ⋮ Lower bounds and hardness magnification for sublinear-time shrinking cellular automata

Cites Work

• Unnamed Item
• Fast language acceptance by shrinking cellular automata
• Shrinking and Expanding Cellular Automata
• Alternation
• Shrinking One-Way Cellular Automata

This page was built for publication: Shrinking and Expanding Cellular Automata