Skip to Main content Skip to Navigation
Conference papers

The structure of communication problems in cellular automata

Abstract : 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.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01196144
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, September 9, 2015 - 11:15:04 AM
Last modification on : Wednesday, May 6, 2020 - 8:18:02 PM
Document(s) archivé(s) le : Monday, December 28, 2015 - 11:02:12 PM

File

dmAP0105.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01196144, version 1

Collections

Citation

Raimundo Briceño, Pierre-Etienne Meunier. The structure of communication problems in cellular automata. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.59-76. ⟨hal-01196144⟩

Share

Metrics

Record views

319

Files downloads

581