A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States

DOI10.1007/978-3-642-24288-5_18zbMATH Open1348.68154arXiv1005.4826OpenAlexW1820123606MaRDI QIDQ3172875FDOQ3172875

M. Margenstern

Publication date: 7 October 2011

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

Abstract: In this paper, we show a construction of a weakly universal cellular automaton in the 3D hyperbolic space with two states. The cellular automaton is rotation invariant and, moreover, based on a new implementation of a railway circuit in the dodecagrid,the construction is a truly 3D-one.

Full work available at URL: https://arxiv.org/abs/1005.4826

zbMATH Keywords

cellular automatatilingshyperbolic spacesweak universality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cited In (3)

• A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces
• An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations
• Title not available (Why is that?)

   Recommendations

• Title not available (Why is that?) 👍 👎
• Universal cellular automata with two states in the hyperbolic plane 👍 👎
• Title not available (Why is that?) 👍 👎
• A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States 👍 👎
• A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces 👍 👎
• UNIVERSAL CELLULAR AUTOMATON OVER A HEXAGONAL TILING WITH 3 STATES 👍 👎
• New tools for cellular automata in the hyperbolic plane 👍 👎

This page was built for publication: A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States

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