1 research outputs found

    A weakly universal cellular automaton on the pentagrid with three states

    Full text link
    In this paper, we prove that there is a weakly universal cellular automaton on the pentagrid with three states which is rotation invariant and which uses \`a la Moore neighbourhood. Moreover, at each step of the computation, the set of non quiescent states has always infinitely many cycles.Comment: 40 pages, 30 figure
    corecore