Geodesic
The structure of communication problems in cellular automata
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems (2011).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2011_special_261_a9,
     author = {Brice\~no, Raimundo and Meunier, Pierre-Etienne},
     title = {The structure of communication problems in cellular automata},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems},
     year = {2011},
     doi = {10.46298/dmtcs.2977},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2977/}
}
TY  - JOUR
AU  - Briceño, Raimundo
AU  - Meunier, Pierre-Etienne
TI  - The structure of communication problems in cellular automata
JO  - Discrete mathematics & theoretical computer science
PY  - 2011
VL  - DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2977/
DO  - 10.46298/dmtcs.2977
LA  - en
ID  - DMTCS_2011_special_261_a9
ER  - 
%0 Journal Article
%A Briceño, Raimundo
%A Meunier, Pierre-Etienne
%T The structure of communication problems in cellular automata
%J Discrete mathematics & theoretical computer science
%D 2011
%V DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2977/
%R 10.46298/dmtcs.2977
%G en
%F DMTCS_2011_special_261_a9
Briceño, Raimundo; Meunier, Pierre-Etienne. The structure of communication problems in cellular automata. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems (2011). doi : 10.46298/dmtcs.2977. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2977/

Cité par Sources :