On Universality of Radius 1/2 Number-Conserving Cellular Automata

DOI10.1007/978-3-642-13523-1_8zbMath1286.68337OpenAlexW1488563798MaRDI QIDQ3575217

Katsunobu Imai, Artiom Alhazov

Publication date: 26 July 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13523-1_8

zbMATH Keywords

cellular automatastate complexityintrinsic universalityone-way automatanumber-conservation

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (1)

Number Conservation via Particle Flow in One-dimensional Cellular Automata

This page was built for publication: On Universality of Radius 1/2 Number-Conserving Cellular Automata