Cellular Automata and Intermediate Reachability Problems

• Autorzy: Sutner K.
• Języki publikacji: EN

Abstrakty

EN

We exhibit one-dimensional cellular automata whose reachability and confluence problems have arbitrary degree of unsolvability.

Słowa kluczowe

EN

cellular automata; intermediate degrees; confluence problem

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 52, nr 1-3
• Strony: 249--256
• Opis fizyczny: bibliogr. 17 poz.

Twórcy

autor

Sutner K.

• Computer Sciences Department, Carnegie Mellon University, , Pittsburgh, PA 15213, USA,