Copyright © 2003 Elsevier B.V. All rights reserved.
Two-dimensional cellular automata and their neighborhoods
Received 13 February 2002;
revised 1 July 2003;
accepted 22 August 2003;
Communicated by B. Durand
Available online 23 September 2003.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We investigate how the choice of the neighborhood can influence the computation ability of two-dimensional cellular automata. We present also a strict inclusion between low and high complexity classes of two-dimensional cellular automata.






E-mail Article
Add to my Quick Links

Cited By in Scopus (5)





