The reachability problem for finite cellular automata
References (16)
- et al.
Does co-NP have short interactive proofs?
Inform. Process. Lett.
(1987) - et al.
Invertible cellular automata: A review
Phys. D
(1990) - et al.
Arthur-Merlin games: a randomized proof system and a hierarchy of complexity classes
J. Comput. System Sci.
(1985) - et al.
On the predictability of coupled automata: An allegory about chaos
On the complexity of cellular automata
- et al.
Graph theory and interactive protocols for reachability problems on finite cellular automata
- K. Culik II and S. Yu, Undecidability of CA classification scheme, Complex Systems2, pp....
- et al.
The knowledge complexity of interactive proof systems
SIAM J. Comput.
(1987)
There are more references available in the full text version of this article.
Cited by (4)
Reachability problem in non-uniform cellular automata
2021, Information SciencesCitation Excerpt :Primary focus of the non-uniform CA research was on the one-dimensional CAs, where the cells follow Wolfram’s CA rules [10]. Researchers already studied the reachability problem [4,3] for finite classical CAs. However, for non-linear non-uniform CAs, there is no method to deal with the reachability problem.
Image Analysis and Computer Vision: 1995
1996, Computer Vision and Image UnderstandingA Study of Chaos in Cellular Automata
2018, International Journal of Bifurcation and Chaos
- 1
The result concerning the additive class has been first presented in [5].
Copyright © 1995 Published by Elsevier B.V.