2003
DOI: 10.1016/s0304-3975(02)00660-6
|View full text |Cite
|
Sign up to set email alerts
|

A universal cellular automaton in the hyperbolic plane

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
36
0

Year Published

2004
2004
2015
2015

Publication Types

Select...
5
5

Relationship

2
8

Authors

Journals

citations
Cited by 30 publications
(36 citation statements)
references
References 6 publications
0
36
0
Order By: Relevance
“…The first universal cellular automaton in the hyperbolic plane appeared in [5]. This cellular automaton had 22 states.…”
Section: The Resultsmentioning
confidence: 99%
“…The first universal cellular automaton in the hyperbolic plane appeared in [5]. This cellular automaton had 22 states.…”
Section: The Resultsmentioning
confidence: 99%
“…This scheme, originally proposed in [21,30], is described in more detail in [16]. Of course, the real physical space-time is more complex than Lobachevsky space; however, a similar speed-up can be achieved for more physically reasonable space-times as well [18,20,30].…”
Section: Computational Complexity and Balls In Lobachevsky Spacementioning
confidence: 99%
“…In this paper, we construct a weakly universal cellular automaton on the pentagrid, see Theorem 2 at the end of the paper. Two papers, [1,6] already constructed such a cellular automaton, the first one with 22 states, the second one with 9 states. In this paper, the cellular automaton we construct has five states only.…”
Section: Introductionmentioning
confidence: 99%