On universality of radius 1/2 number-conserving cellular automata

DOI10.1007/978-3-642-13523-1_8MaRDI QIDQ3575217zbMATH OpenOpenAlexFDO

Authors 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 automataintrinsic universalitynumber-conservationone-way automatastate complexity

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Universality and decidability of number-conserving cellular automata
• A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata
• A characterization of von Neumann neighbor number-conserving cellular automata
• scientific article; zbMATH DE number 2013806
• On radius 1 nontrivial reversible and number-conserving cellular automata

Cited in

(13)

• Universality and decidability of number-conserving cellular automata
• Product decomposition for surjective 2-block NCCA
• A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata
• A characterization of von Neumann neighbor number-conserving cellular automata
• scientific article; zbMATH DE number 2046046 (Why is no real title available?)
• Fluctuation-driven computing on number-conserving cellular automata
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• Number-conserving cellular automata and communication complexity: a numerical exploration beyond elementary CAs
• The structure of hierarchical motion representation of 2-state number conserving cellular automata
• Number conservation via particle flow in one-dimensional cellular automata
• On radius 1 nontrivial reversible and number-conserving cellular automata
• An invitation to number-conserving cellular automata
• Recent insights into number-conserving cellular automata

This page was built for publication: On universality of radius 1/2 number-conserving cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575217)