A new universal cellular automaton on the ternary heptagrid

Details A new universal cellular automaton on the ternary heptagrid A new universal cellular automaton on the ternary heptagrid

2009-03-12

arxiv.org/abs/0903.2108v1

Computer Science

Formal Languages and Automata Theory

35 pages, 33 figures

Scientific paper

In this paper, we construct a new weakly universal cellular automaton on the
ternary heptagrid. The previous result, obtained by the same author and Y. Song
required six states only. This time, the number of states is four. This is the
best result up to date for cellular automata in the hyperbolic plane.

Affiliated with

Also associated with

No associations

Rating

A new universal cellular automaton on the ternary heptagrid does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A new universal cellular automaton on the ternary heptagrid, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A new universal cellular automaton on the ternary heptagrid will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36017