2010arXiv (Cornell University)Open access

A new weakly universal cellular automaton in the 3D hyperbolic space with two states

Maurice Margenstern

Open full text 0 citations

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Cellular automaton, Block cellular automaton, Continuous automaton, Reversible cellular automaton, Invariant (physics), Automaton, Stochastic cellular automaton, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
A new weakly universal cellular automaton in the 3D hyperbolic space with two states — Research Paper | ScholarLens