文章基本信息

标题：Communications in cellular automata
本地全文：下载
作者：Eric Goles ; Pierre-Etienne Meunier ; Ivan Rapaport 等
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2008
卷号：1
页码：81-92
DOI：10.4204/EPTCS.1.8
出版社：Open Publishing Association
摘要：The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic problems ranging from the complexity of predicting to the decidability of different dynamical properties of cellular automata. But the difference here is that we look for communication protocols arising in the dynamics itself. Our work is guided by the following idea: if we are able to give a protocol describing a cellular automaton, then we can understand its behavior.