Sciweavers

FUIN
2002

Cellular Automata and Intermediate Reachability Problems

13 years 4 months ago
Cellular Automata and Intermediate Reachability Problems
Abstract. We exhibit one-dimensional cellular automata whose reachability and confluence problems have arbitrary r.e. degree of unsolvability.
Klaus Sutner
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2002
Where FUIN
Authors Klaus Sutner
Comments (0)