A new method is developed for the simulation of carbon nanotubes (CNTs) based on the molecular mechanics (MM) and cellular automata (CA) algorithms. The proposed atomic-based CA algorithm (ACAA) is as ...

When von Neumann created the first system of cellular automata in the '40s it was purportedly to study self-replicating robots. It's taken this long for someone to finally figure out his true ...

Of these, the most notable is probably the Rule 110 elementary cellular automaton. The simplicity of Elementary CAs limits the number of possible rule sets to 256 possible different implementations.

References [1] An efficient algorithm deciding chaos for linear cellular automata over ( Z / m Z ) n with applications to data encryption. Information Sciences (2024).

For a one-dimensional cellular automaton, we prove that ergodicity is equivalent to nilpotency, and is therefore undecidable. We then propose an efficient perfect sampling algorithm for the invariant ...