✦ LIBER ✦

Computational complexity of dynamical systems: The case of cellular automata

✍ Scribed by P. Di Lena; L. Margara

Book ID: 113641756
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 314 KB
Volume: 206
Category: Article
ISSN: 0890-5401
DOI: 10.1016/j.ic.2008.03.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Computational Complexity of Finit

On the Computational Complexity of Finite Cellular Automata

✍ K. Sutner 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 932 KB

We study the computational complexity of several problems with the evolution of configurations on finite cellular automata. In many cases, the problems turn out to be complete in their respective classes. For example, the problem of deciding whether a configuration has a predecessor is shown to be N

The emergence of dynamical complexity: A

The emergence of dynamical complexity: An exploration using elementary cellular automata

✍ Eduardo Mizraji 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 111 KB

The complexity of reversible cellular au

The complexity of reversible cellular automata

✍ K. Sutner 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 242 KB

Computational Complexity Volume 22 || Ce

Computational Complexity Volume 22 || Cellular Automata as Models of Parallel Computation

✍ Meyers, Robert A. 📂 Article 📅 2012 🏛 Springer New York ⚖ 925 KB

Complex dynamics of cellular automata ru

Complex dynamics of cellular automata rule 119

✍ Fang-Fang Chen; Fang-Yue Chen 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 524 KB

On the Computational Complexity of P Aut

On the Computational Complexity of P Automata

✍ Erzsébet Csuhaj-Varjú; Oscar H. Ibarra; György Vaszil 📂 Article 📅 2006 🏛 Springer Netherlands 🌐 English ⚖ 296 KB