The structure of communication problems in cellular automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

The structure of communication problems in cellular automata

Résumé

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.
Fichier principal
Vignette du fichier
dmAP0105.pdf (430.76 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01196144 , version 1 (09-09-2015)

Identifiants

Citer

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, ⟨10.46298/dmtcs.2977⟩. ⟨hal-01196144⟩
205 Consultations
695 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More