Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421966 | Electronic Notes in Theoretical Computer Science | 2008 | 19 Pages |
Abstract
In this paper, we construct the first weakly universal cellular automaton on the ternary heptagrid. It requires six states only. It provides a universal automaton with less states than in the case of the pentagrid where the best result is nine states, a result also recently established by the authors.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics