Small universal cellular automata in hyperbolic spaces. A collection of jewels

DOI10.1007/978-3-642-36663-5zbMath1278.37021MaRDI QIDQ1946776

Maurice Margenstern

Publication date: 16 April 2013

Published in: Emergence, Complexity and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36663-5

zbMATH Keywords

hyperbolic spaces; universality; hyperbolic geometry; railway model

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

68-02: Research exposition (monographs, survey articles) pertaining to computer science

51-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to geometry

Related Items

A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States, Infinigons of the hyperbolic plane and grossone, A Weakly Universal Cellular Automaton in the Pentagrid with Five States