Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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 Connect in order to contact the contributor
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

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, ⟨10.46298/dmtcs.2755⟩. ⟨hal-01185491⟩

Share

Metrics

Record views

58

Files downloads

502