Simulation of one-way cellular automata by Boolean circuits

DOI10.1016/J.TCS.2009.10.005zbMath1189.68078OpenAlexW1971333186MaRDI QIDQ1041245

Véronique Terrier

Publication date: 1 December 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.10.005

zbMATH Keywords

parallel computationBoolean circuitone-way cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (1)

Linear-space recognition for grammars with contexts

Cites Work

• On time computability of functions in one-way cellular automata
• On One-Way Cellular Arrays
• Parallel Prefix Computation

This page was built for publication: Simulation of one-way cellular automata by Boolean circuits