Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
Meschkowski, H.: Noneuclidean Geometry, translated by A. Shenitzer. Academic Press, New-York (1964)
Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Margenstern, M. (2004). Can Hyperbolic Geometry Be of Help for P Systems?. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2003. Lecture Notes in Computer Science, vol 2933. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24619-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-24619-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20895-2
Online ISBN: 978-3-540-24619-0
eBook Packages: Springer Book Archive