Skip to Main content Skip to Navigation
Conference papers

A weakly universal cellular automaton in the hyperbolic $3D$ space with three states

Abstract : In this paper, we significantly improve a previous result by the same author showing the existence of a weakly universal cellular automaton with five states living in the hyperbolic $3D$-space. Here, we get such a cellular automaton with three states only.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185491
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 2:16:20 PM
Last modification on : Tuesday, March 7, 2017 - 3:06:54 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:48:45 AM

File

dmAL0107.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185491, version 1

Collections

Citation

Maurice Margenstern. A weakly universal cellular automaton in the hyperbolic $3D$ space with three states. Automata 2010 - 16th Intl. Workshop on CA and DCS, 2010, Nancy, France. pp.91-110. ⟨hal-01185491⟩

Share

Metrics

Record views

104

Files downloads

694