An outer totalistic weakly universal cellular automaton in the dodecagrid with four states

08/30/2021
by   Maurice Margenstern, et al.
0

In this paper, we prove that there is an outer totalistic weakly universal cellular automaton in the dodecagrid, the tessellation 5,3,4 of the hyperbolic 3D space, with four states. It is the first result in such a context.

READ FULL TEXT

page 4

page 13

research
04/04/2021

A strongly universal cellular automaton in the dodecagrid with five states

In this paper, we prove that there is a strongly universal cellular auto...
research
02/08/2021

A strongly universal cellular automaton on the heptagrid with seven states

In this paper, we prove that there is a strongly universal cellular auto...
research
07/10/2021

A strongly universal cellular automaton with four states

In this paper, we prove that there is a strongly universal cellular auto...
research
06/15/2020

Algorithmically Optimal Outer Measures

We investigate the relationship between algorithmic fractal dimensions a...
research
09/05/2013

A Small Universal Petri Net

A universal deterministic inhibitor Petri net with 14 places, 29 transit...
research
06/15/2017

A convolutional autoencoder approach for mining features in cellular electron cryo-tomograms and weakly supervised coarse segmentation

Cellular electron cryo-tomography enables the 3D visualization of cellul...
research
06/10/2013

Detection of Outer Rotations on 3D-Vector Fields with Iterative Geometric Correlation and its Efficiency

Correlation is a common technique for the detection of shifts. Its gener...

Please sign up or login with your details

Forgot password? Click here to reset