Zobrazeno 1 - 10
of 403
pro vyhledávání: '"Margenstern, Maurice"'
Autor:
Margenstern, Maurice
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 share a vertex with c. Moreover, the rules are rotation invariant. There
Externí odkaz:
http://arxiv.org/abs/2306.06728
Autor:
Margenstern, Maurice
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 author with 7 states. Here, the structures are modified and the number o
Externí odkaz:
http://arxiv.org/abs/2304.13575
Autor:
Margenstern, Maurice
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 paper improves the same result deposited on arXiv:2301.10691v1 and also a
Externí odkaz:
http://arxiv.org/abs/2301.10691
Autor:
Margenstern, Maurice1 margenstern@gmail.com
Publikováno v:
Computer Science Journal of Moldova. 2024, Vol. 32 Issue 3, p412-424. 13p.
Autor:
Margenstern, Maurice
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 hyperbolic plane is undecidable by proving a slightly stronger version
Externí odkaz:
http://arxiv.org/abs/2205.07317
Autor:
Margenstern, Maurice
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 encoding and from its working.
Comment: 35 pages, 5 tables
Comment: 35 pages, 5 tables
Externí odkaz:
http://arxiv.org/abs/2110.08511
Autor:
Margenstern, Maurice
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.
Comment: 32 pages,
Comment: 32 pages,
Externí odkaz:
http://arxiv.org/abs/2108.13094
Autor:
Margenstern, Maurice
In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tesselllation {5,3,4} of the hyperbolic 3D space, with four states but, it is not rotation invariant as the automaton of arXiv:2104.01561 is with fiv
Externí odkaz:
http://arxiv.org/abs/2107.04843
Autor:
Margenstern, Maurice
In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tessellation {5,3,4} of the hyperbolic 3D-space, with five states which is rotation invariant. This improves a previous paper of the author where the
Externí odkaz:
http://arxiv.org/abs/2104.01561