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...

Celý popis

Podrobná bibliografia

Vydané v:	Theoretical computer science Ročník 322; číslo 2; s. 355 - 368
Hlavní autori:	Dürr, Christoph, Rapaport, Ivan, Theyssier, Guillaume
Médium:	Journal Article Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 30.08.2004 Elsevier
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!