Can Hyperbolic Geometry Be of Help for P Systems?
- 272 Downloads
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.
KeywordsCellular Automaton Euclidean Plane Hyperbolic Plane Hyperbolic Geometry Disk Model
Unable to display preview. Download preview PDF.
- 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.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.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.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.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
- 7.Meschkowski, H.: Noneuclidean Geometry, translated by A. Shenitzer. Academic Press, New-York (1964)Google Scholar