A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States
From MaRDI portal
Publication:3172875
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.
Recommendations
- scientific article; zbMATH DE number 5244680
- Universal cellular automata with two states in the hyperbolic plane
- A weakly universal cellular automaton with 2 states on the tiling \(\{11, 3\}\)
- 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
Cited in
(8)- A weakly universal cellular automaton with 2 states on the tiling \(\{11, 3\}\)
- A weakly universal cellular automaton on the grid \(\{8, 3\}\) with two states
- An application of iterative pushdown automata to contour words of balls and truncated balls in hyperbolic tessellations
- A uniform and intrinsic proof that there are universal cellular automata in hyperbolic spaces
- Universal cellular automata with two states in the hyperbolic plane
- scientific article; zbMATH DE number 5244680 (Why is no real title available?)
- About strongly universal cellular automata
- A weakly universal cellular automaton in the hyperbolic 3D space with three states
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)
