arXiv Open Access 2016

A weakly universal cellular automaton in the heptagrid

Maurice Margenstern

Lihat Sumber

Abstrak

In this paper, we construct a weakly universal cellular automaton in the heptagrid, the tessellation $\{7,3\}$ which is not rotation invariant but which is truly planar. This result, under these conditions, cannot be improved for the tessellations $\{p,3\}$.

Topik & Kata Kunci

cs.DM

Penulis (1)

Maurice Margenstern

Format Sitasi

APA MLA BibTeX

Margenstern, M. (2016). A weakly universal cellular automaton in the heptagrid. https://arxiv.org/abs/1606.09488

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2016
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓