A weakly universal cellular automaton in the pentagrid with five states
Cellular Automata and Lattice Gases
2014-03-12 v1 Discrete Mathematics
Abstract
In this paper, we construct a cellular automaton on the pentagrid which is planar, weakly universal and which have five states only. This result much improves the best result which was with nine states
Cite
@article{arxiv.1403.2373,
title = {A weakly universal cellular automaton in the pentagrid with five states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1403.2373},
year = {2014}
}
Comments
23 pages, 21 figures