Register cellular automata in the hyperbolic plane

Fundamenta Informaticae

Volumn 61, Issue 1, 2004, Pages 19-27

  Grigorieff, Serge ^a   Margenstern, Maurice ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; FUNCTION EVALUATION; ITERATIVE METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; THEOREM PROVING;

ARITHMETIC FORMULAS; CELLULAR AUTOMATA; HYPERBOLIC PLANES;

AUTOMATA THEORY;

EID: 3142694203     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. L. Blum, F. Cucker, M. Shub, S. Smale, Complexity nd Real Computations, Springer, Berlin, 1998.
2. Burgin M., Universal limit Turing machines, Notices of the Russian Academy of Sciences, 325, N°4, (1992), 654-658.
3. H. S. M. Coxeter, World-structure and non-Euclidean honeycombs. Proceedings of the Royal Mathematical Society of London, 201, 417-437, (1950)
4. Hogarth, M. L., Non-Turing Computers and Non-Turing Computability, in PSA 1994, D. Hull, M. Forbes and R.M. Burian (eds.), (1994), 126-138.
5. Margenstern M., New Tools for Cellular Automata of the Hyperbolic Plane, Journal of Universal Computer Science 6 No 12, 1226-1252, (2000)
6. Margenstern M., Cellular automata in the hyperbolic plane. A survey, Romanian Journal of Information Science and Technology, 5, N°1-2, (2000), 155-179, (invited paper).
7. Margenstern M., Cellular Automata and Combinatoric Tilings in Hyperbolic Spaces, a survey, Lecture Notes of Computer Sciences 2731, (2003), 48-72, Proceedings of DMTCS'2003, Dijon, July, 7-12, 2003, invited talk.
8. Margenstern M., On the Infinigons of the Hyperbolic Plane, A Combinatorial Approach, Fundamenta Informaticae, 56 N°3, (2003), 255-272.
9. Margenstern M., Morita K., NP problems are tractable in the space of cellular automata in the hyperbolic plane. Technical report, Publications of the I.U.T. of Metz, 38p. 1998.
10. Margenstern M., Morita K., NP problems are tractable in the space of cellular automata in the hyperbolic plane, Theoretical Computer Science, 259, 99-128, (2001)
11. Matiyasevich Yu.V., Hubert's Tenth Problem. Nauka Publishers, Fizmatlit, (1993) (Russian; English translation: MIT Press, 1993).
12. Putnam H., Trial and Error Predicates and the Solution to a Problem of Mostowski, Journal of Symbolic Logic, 30, N°1, (1965), 49-57.
13. Rozenfel'd, B. A., Neevklidovy prostranstva, Nauka, Moscow, (1969), 548pp. (Noneuclidean spaces, in Russian).