Copyright © 2004 Published by Elsevier B.V.
Cellular automata and communication complexity
Available online 31 March 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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 provide (yet another) classification of cellular automata.
Author Keywords: Cellular automata; Communication complexity






E-mail Article
Add to my Quick Links

Cited By in Scopus (1)






