A universal cellular automaton in the hyperbolic plane-Reference-Cited by-同舟云学术

A universal cellular automaton in the hyperbolic plane

Published:2003-03 Issue:2 Volume:296 Page:327-364
ISSN:0304-3975
Container-title:Theoretical Computer Science
language:en
Short-container-title:Theoretical Computer Science

Author:

Herrmann Francine,Margenstern Maurice

Publisher

Elsevier BV

Subject

General Computer Science,Theoretical Computer Science

Reference17 articles.

1. M. Delorme, J. Mazoyer (Eds.), Cellular Automata, a Parallel Model, Vol. 460, Kluwer Academic Publishers, Dordrecht, 1999, 373pp.

2. J. Gruska, Foundations of Computing, International Thomson Computer Press, Boston, USA, 1997, 716pp.

3. F. Herrmann, M. Margenstern, K. Morita, Cellular automata in the hyperbolic plane: implementing a polynomial algorithm to solve SAT problem, CA2000, Osaka (Japan), August 21–22, 2000, pp. 25–26.

4. Ch. Iwamoto, M. Margenstern, K. Morita, T. Worsch, P=NP in the space of cellular automata of the hyperbolic plane, AUTOMATA 2001, Porqueyrolles, France, September 27–29, 2001.

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A strongly universal cellular automaton on the heptagrid with five states, but with not rotation invariance of the rules;International Journal of Parallel, Emergent and Distributed Systems;2023-09-05

2. Cellular Automata in Hyperbolic Spaces;Cellular Automata;2018

3. Cellular Automata in Hyperbolic Spaces;Emergence, Complexity and Computation;2016-07-19

4. A weakly universal cellular automaton on the pentagrid with two states;International Journal of Parallel, Emergent and Distributed Systems;2016-03-22

5. An Algorithmic Approach to Tilings of Hyperbolic Spaces: Universality Results;Fundamenta Informaticae;2015