DOAJ Open Access 2003

On undecidability of equicontinuity classification for cellular automata

Bruno Durand Enrico Formenti Georges Varouchas

Abstrak

Equicontinuity classification is a popular classification of cellular automata based on their dynamical behavior. In this paper we prove that most of its classes are undecidable.

Topik & Kata Kunci

Penulis (3)

B

Bruno Durand

E

Enrico Formenti

G

Georges Varouchas

Format Sitasi

Durand, B., Formenti, E., Varouchas, G. (2003). On undecidability of equicontinuity classification for cellular automata. https://doi.org/10.46298/dmtcs.2302

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2302
Informasi Jurnal
Tahun Terbit
2003
Sumber Database
DOAJ
DOI
10.46298/dmtcs.2302
Akses
Open Access ✓