The structure of communication problems in cellular automata
| Autor: | Raimundo Briceño, Pierre-Etienne Meunier |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: |
cellular automata
communication complexity intrinsic universality ideals [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-ds] mathematics [math]/dynamical systems [math.ds] [nlin.nlin-cg] nonlinear sciences [physics]/cellular automata and lattice gases [nlin.cg] [math.math-co] mathematics [math]/combinatorics [math.co] Mathematics QA1-939 |
| Zdroj: | Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AP,..., Iss Proceedings (2011) |
| Druh dokumentu: | article |
| ISSN: | 1365-8050 |
| DOI: | 10.46298/dmtcs.2977 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|