𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear cellular automata over Zm

✍ Scribed by Masanobu Itô; Nobuyasu Ôsato; Masakazu Nasu

Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
969 KB
Volume
27
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Attractors of Linear Cellular Automata
Attractors of Linear Cellular Automata
✍ Giovanni Manzini; Luciano Margara 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 147 KB

In this paper we study the asymptotic behavior of D-dimensional linear cellular automata over the ring Z m (D 1, m 2). In the first part of the paper we consider nonsurjective cellular automata (CA). We prove that, after a transient phase of length at most wlog 2 mx, the evolution of a linear nonsur

Invertible Linear Cellular Automata over
Invertible Linear Cellular Automata overZm:: Algorithmic and Dynamical Aspects
✍ Giovanni Manzini; Luciano Margara 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 256 KB

We give an explicit and efficiently computable formula for the inverse of D-dimensional linear cellular automata over Z m (D 1, m 2). We use this formula to get an easy-to-check necessary and sufficient condition for an invertible one-dimensional linear CA to be expansive, and we prove that this con

A decision procedure for well-formed lin
A decision procedure for well-formed linear quantum cellular automata
✍ Christoph Dürr; Huong LêThanh; Miklos Santha 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 196 KB

In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in an observation as the squared magnitude of its amplitude. W