A New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States
From MaRDI portal
Publication:3172875
DOI10.1007/978-3-642-24288-5_18zbMATH Open1348.68154arXiv1005.4826OpenAlexW1820123606MaRDI QIDQ3172875FDOQ3172875
Authors: 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
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 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
- 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
- About strongly universal cellular automata
- A weakly universal cellular automaton in the hyperbolic 3D space with three states
- Title not available (Why is that?)
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)
