✦ LIBER ✦

A universal cellular automaton in the hyperbolic plane

✍ Scribed by Francine Herrmann; Maurice Margenstern

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 876 KB
Volume: 296
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00660-6

No coin nor oath required. For personal study only.

✦ Synopsis

The paper gives the construction of a universal CA with 22 states in the regular rectangular pentagonal grid of the hyperbolic plane. The CA implements a railway circuit which simulates a register machine and which improves a bit already known railway simulations of a Turing machine.

📜 SIMILAR VOLUMES

A computation-universal two-dimensional

A computation-universal two-dimensional 8-state triangular reversible cellular automaton

✍ Katsunobu Imai; Kenichi Morita 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 731 KB

A reversible cellular automaton (RCA) is a cellular automaton (CA) whose global function is injective and every conÿguration has at most one predecessor. Margolus showed that there is a computation-universal two-dimensional 2-state RCA. But his RCA has a non-uniform neighbor, so Morita and Ueno prop

Energy transport in a cellular automaton

✍ U. M. S. Costa; H. J. Herrmann 📂 Article 📅 1987 🏛 Springer 🌐 English ⚖ 252 KB

The constructibility of a configuration

The constructibility of a configuration in a cellular automaton

✍ Takeo Yaku 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 640 KB

A configuration is said to be with finite support if the states of all but finitely many cells in the array are quiescent. The results are as follows. It is recursively unsolvable when d > 2, for a configuration c with finite support in a d-dimensional cellular automaton, whether or not: 1. c is in

A cellular automaton model for neurogene

A cellular automaton model for neurogenesis in Drosophila

✍ Pascal O. Luthi; Bastien Chopard; Anette Preiss; Jeremy J. Ramsden 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 664 KB

A cellular automaton (CA) is constructed for the formation of the central nervous system of the Drosophila embryo. This is an experimentally well-studied system in which complex interactions between neighbouring cells appear to drive their differentiation into different types. It appears that all th

The Quantum Cellular Automaton as a Mark

The Quantum Cellular Automaton as a Markov Process

✍ M. Fitzpatrick; K. Smith; D.W. Belousek; A. Delgado; K.R. Roos; J.P. Kenny 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 433 KB

Filtering tracks in discrete detectors u

Filtering tracks in discrete detectors using a cellular automaton

✍ A. Glazov; I. Kisel; E. Konotopskaya; G. Ososkov 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 515 KB