research

A weakly universal cellular automaton in the pentagrid with five states

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 statesComment: 23 pages, 21 figure

    Similar works

    Full text

    thumbnail-image

    Available Versions