Can Hyperbolic Geometry Be of Help for P Systems?

  • Maurice Margenstern
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2933)


The goal of this paper is to propose a possible new approach to P systems by making use of hyperbolic geometry. The ideas of the paper are a continuation of the ideas which the author presented at the ”Brainstorming meeting” organised in Tarragona, Spain, on February 5-12, 2003. The hope of this approach is that this could be of some help in order to better understand the computational power of Nature.


Cellular Automaton Euclidean Plane Hyperbolic Plane Hyperbolic Geometry Disk Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ghys, E., de la Harpe, P. (eds.): Sur les groupes hyperboliques d’après Michael Gromov, Progress in Mathematics, vol. 83. Birkhäuser, Basel (1990)Google Scholar
  2. 2.
    Iwamoto, C., Margenstern, M., Morita, K., Worsch, T.: Polynomial-time cellular automata in the hyperbolic plane accept exactly the PSPACE languages. In: Proceedings of SCI 2002, July 14–18, Orlando, USA (2002)Google Scholar
  3. 3.
    Margenstern, M.: A contribution of computer science to the combinatorial approach to hyperbolic geometry. In: Proceedings of SCI 2002, Orlando, USA, July 14–19 (2002)Google Scholar
  4. 4.
    Margenstern, M.: Revisiting Poincaré’s theorem with the splitting method, talk at Bolyai 200. In: International Conference on Geometry and Topology, Cluj-Napoca, Romania, October 1–3 (2002)Google Scholar
  5. 5.
    Margenstern, M.: Can hyperbolic geometry help molecular computing?. Brainstorming Week on Membrane Computing, Tarragona, February 5–11, Report 26/3, Universitat Rovira i Virgili, Tarragona, Spain, 226–231 (2003)Google Scholar
  6. 6.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Meschkowski, H.: Noneuclidean Geometry, translated by A. Shenitzer. Academic Press, New-York (1964)Google Scholar
  8. 8.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Maurice Margenstern
    • 1
  1. 1.LITA, EA 3097Université de Metz Île du SaulcyMetz, CédexFrance

Personalised recommendations