28 research outputs found

    A weakly universal cellular automaton in the pentagrid with five states

    Full text link
    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
    corecore