Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem

DOI10.1007/978-3-642-32894-7_5zbMath1374.68311OpenAlexW2126102178MaRDI QIDQ4648187

Maurice Margenstern

Publication date: 8 November 2012

Published in: Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32894-7_5

zbMATH Keywords

cellular automatahyperbolic spacesstrong universalitytilingshalting problemweak universality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Turing machines and related notions (03D10)

This page was built for publication: Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem