Abstract
This review addresses the issues of computations using cellular automata (CA). It is shown that the generality of the connectionism paradigm allows some methods applicable to neural networks to be transferred into the domain of CA. Some special issues of computability are discussed based on the examples of the density classification task, the firing-squad synchronization problem, and the queen-bee problem, as well as sorting algorithms and Atrubin’s parallel multiplication algorithm.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
