Abstract
Membrane computing is a part of the general research effort of describing and investigating computing models, ideas, architectures, and paradigms from processes taking place in nature, especially in biology. It identifies an unconventional computing model, namely a P system, which abstracts from the way living cells process chemical compounds in their compartmental structure. P systems are a class of distributed maximally parallel computing devices of a biochemical type. We give a brief overview of the area and present results that answer some interesting and fundamental questions concerning issues such as determinism versus nondeterminism, membrane and alphabet-size hierarchies, various notions of parallelism, reachability, computational complexity. We also look at neural-like systems, called spiking neural P systems. Such systems incorporate the idea of spiking neurons in membrane computing. We study various classes and characterize their computing power and complexity.
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 subscriptionsAuthor information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ibarra, O.H. (2010). Computing with Cells: Membrane Systems. In: Thai, M.T., Sahni, S. (eds) Computing and Combinatorics. COCOON 2010. Lecture Notes in Computer Science, vol 6196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14031-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-14031-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14030-3
Online ISBN: 978-3-642-14031-0
eBook Packages: Computer ScienceComputer Science (R0)