Graph Theory and Interactive Protocols for Reachability Problems on Finite Cellular Automata

Andrea E. F. Clementi, Russell Impagliazzo. Graph Theory and Interactive Protocols for Reachability Problems on Finite Cellular Automata. In Maurizio A. Bonuccelli, Pierluigi Crescenzi, Rossella Petreschi, editors, Algorithms and Complexity, Second Italian Conference, CIAC 94, Rome, Italy, February 23-25, 1994, Proceedings. Volume 778 of Lecture Notes in Computer Science, pages 73-90, Springer, 1994.

Abstract

Abstract is missing.