45 citations · 140 across the 52 of their papers we have counts for
55 papers
A strongly universal cellular automaton on the pentagrid with six states and Moore neighbourhood
Maurice Margenstern
In this paper, we prove that there is a strongly universal cellular automaton on the pentagrid with six states. For each cell c, Moore neighbourhood consists of the cells which sha…
A strongly universal cellular automaton on the heptagrif with six states
Maurice Margenstern
In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with six states which is rotation invariant. This improves a previous paper of the au…
A weakly universal weighted cellular automaton in the heptagrid with 6 states
Maurice Margenstern
In this paper we prove that there is a weakly universal weighted cellular automaton in the heptagrid, the tessellation {7,3} of the hyperbolic plane, with 6 states. The present pap…
The domino problem of the hyperbolic plane is undecidable, new proof
Maurice Margenstern
The present paper is a new version of the arXiv paper revisiting the proof given in a previous paper of the author published in 2008 proving that the general tiling problem of the…
What can we learn from universal Turing machines?
Maurice Margenstern
In the present paper, we construct what we call a pedagogical universal Turing machine. We try to understand which comparisons with biological phenomena can be deduced from its enc…
An outer totalistic weakly universal cellular automaton in the dodecagrid with four states
Maurice Margenstern
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 stat…