✦ LIBER ✦

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

✍ Scribed by Meyers, Robert A.

Book ID: 115519606
Publisher: Springer New York
Year: 2012
Weight: 925 KB
Category: Article
ISBN: 1461418003
DOI: 10.1007/978-1-4614-1800-9_20

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computational Complexity Volume 13 || Ad

Computational Complexity Volume 13 || Additive Cellular Automata

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

Cellular automata as models of complexit

Cellular automata as models of complexity

✍ Wolfram, Stephen 📂 Article 📅 1984 🏛 Nature Publishing Group 🌐 English ⚖ 821 KB

Computational Complexity Volume 7183 ||

Computational Complexity Volume 7183 || Algorithmic Complexity and Cellular Automata

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

Parallel cellular automata: A model prog

Parallel cellular automata: A model program for computational science

✍ Hansen, Per Brinch 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 744 KB

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

[Lecture Notes in Computer Science] Para

[Lecture Notes in Computer Science] Parallel Computing Technologies Volume 6873 || Using Multi Core Computers for Implementing Cellular Automata Systems

✍ Malyshkin, Victor 📂 Article 📅 2011 🏛 Springer Berlin Heidelberg ⚖ 348 KB