DOAJ Open Access 2011

The structure of communication problems in cellular automata

Raimundo Briceño Pierre-Etienne Meunier

Lihat Sumber DOI

Abstrak

Studying cellular automata with methods from communication complexity appears to be a promising approach. In the past, interesting connections between communication complexity and intrinsic universality in cellular automata were shown. One of the last extensions of this theory was its generalization to various "communication problems'', or "questions'' one might ask about the dynamics of cellular automata. In this article, we aim at structuring these problems, and find what makes them interesting for the study of intrinsic universality and quasi-orders induced by simulation relations.

Topik & Kata Kunci

Mathematics

Penulis (2)

Raimundo Briceño

Pierre-Etienne Meunier

Format Sitasi

APA MLA BibTeX

Briceño, R., Meunier, P. (2011). The structure of communication problems in cellular automata. https://doi.org/10.46298/dmtcs.2977

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2977

Informasi Jurnal

Tahun Terbit: 2011
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2977
Akses: Open Access ✓