Changing Neighborhoods of CA: Reduced Local Structures and Embeddings for Universality

DOI10.1007/978-3-540-79992-4_32MaRDI QIDQ3541773zbMATH OpenOpenAlexFDO

Authors Thomas Worsch, Hidenosuke Nishio

Publication date 27 November 2008

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

Full work available at URL https://doi.org/10.1007/978-3-540-79992-4_32

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Achieving universality of CA by changing the neighborhood
• Changing the Neighborhood of Cellular Automata
• Changing the neighborhood of cellular automata: local structure, equivalence and isomorphism
• How Does the Neighborhood Affect the Global Behavior of Cellular Automata?
• On local symmetries and universality in cellular automata

Cites work

• Achieving universality of CA by changing the neighborhood
• Changing the Neighborhood of Cellular Automata
• scientific article; zbMATH DE number 1189123 (Why is no real title available?)
• Reversible space-time simulation of cellular automata

Cited in

(3)

• How Does the Neighborhood Affect the Global Behavior of Cellular Automata?
• Changing the neighborhood of cellular automata: local structure, equivalence and isomorphism
• Achieving universality of CA by changing the neighborhood

This page was built for publication: Changing Neighborhoods of CA: Reduced Local Structures and Embeddings for Universality

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