Shrinking One-Way Cellular Automata

DOI10.1007/978-3-662-47221-7_11zbMath1432.68283OpenAlexW757962300MaRDI QIDQ5500619

Matthias Wendlandt, Martin Kutrib, Andreas Malcher

Publication date: 7 August 2015

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

Full work available at URL: https://hal.inria.fr/hal-01442469/file/338243_1_En_11_Chapter.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

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

This page was built for publication: Shrinking One-Way Cellular Automata