Abstract
Multi-Membranes are introduced for defining a computation model inspired to Metabolic P systems. It is a deterministic, distributed, and computationally universal model, where computations are performed by transferring objects among membranes with fluxes specified by membrane contents. Arithmetical functions can be naturally described and, remarkably, the algorithms can be described by means of pure geometrical forms without any textual information.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Freund, R., Păun, G., Pérez-Jiménez, M.: Tissue P systems with channel states. Theoretical Computer Science 330(1), 101–116 (2005)
Freund, R., Verlan, S.: A Formal Framework for Static (Tissue) P Systems. In: Eleftherakis, G., Kefalas, P., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 271–284. Springer, Heidelberg (2007)
Hatcher, A.: Algebraic Topology. Cambridge University Press (2002)
Lombardo, R., Manca, V.: Arithmetical Metabolic P Systems. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds.) IWINAC 2011, Part I. LNCS, vol. 6686, pp. 284–294. Springer, Heidelberg (2011)
Manca, V.: Fundamentals of Metabolic P Systems. In: Păun, G., Rozenberg, G., Salomaa, A. (eds.) The Oxford Handbook of Membrane Computing, ch. 19. Oxford University Press (2009)
Manca, V.: The Metabolic Algorithm for P systems: Principles and Applications. Theoretical Computer Science (404), 142–157 (2008)
Manca, V., Marchetti, L.: Metabolic approximation of real periodical functions. Journal of Logic and Algebraic Programming 79(6), 363–373 (2010)
Martín-Vide, C., Păun, G., Pazos, J., Rodríguez-Patón, A.: Tissue P systems. Theoretical Computer Science 296(2), 295–326 (2003)
Massey, W.: A basic course in Algebraic Topology. Springer, Heidelberg (1991)
Minsky, M.L.: Computation: finite and infinite machines. Prentice-Hall (1967)
Nicolescu, R., Dinneen, M., Kim, Y.: Towards Structured Modelling with Hyperdag P Systems. International Journal of Computers, Communications and Control 2, 209–222 (2010)
Păun, G.: Computing with Membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)
Păun, G.: Membrane Computing. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Manca, V., Lombardo, R. (2012). Computing with Multi-membranes. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds) Membrane Computing. CMC 2011. Lecture Notes in Computer Science, vol 7184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28024-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-28024-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28023-8
Online ISBN: 978-3-642-28024-5
eBook Packages: Computer ScienceComputer Science (R0)