6 research outputs found
A weakly universal cellular automaton in the pentagrid with five states
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 statesComment: 23 pages, 21 figure