Cellular automata and communication complexity

The model of cellular automata is fascinating because very simple local rules can generate complex global behaviors. The relationship between local and global function is subject of many studies. We tackle this question by using results on communication complexity theory and, as a by-product, we pro...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 322; H. 2; S. 355 - 368
Hauptverfasser:	Dürr, Christoph, Rapaport, Ivan, Theyssier, Guillaume
Format:	Journal Article Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 30.08.2004 Elsevier
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Automata. Abstract machines. Turing machines Cellular automata Communication complexity Computer science; control theory; systems Exact sciences and technology Theoretical computing Communication complexity Cellular automata Computer theory Cellular automaton
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!