Abstract
Membrane computing is part of natural computing, being a rule-based formalism inspired by biological cells. The basic model of membrane computing is usually called transition membrane systems. When membrane systems are considered as computing devices, two main research directions are considered: their computational power in comparison with the classical notion of Turing computability, and their efficiency in algorithmically solving hard problems (e.g., NP-problems) in polynomial time. In this chapter we define mobile membrane systems which are both powerful (equivalent to Turing machines) and efficient (algorithms have been developed which provide efficient solutions to NP-complete problems).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Aman, B., Ciobanu, G. (2011). Mobility in Membrane Computing. In: Mobility in Process Calculi and Natural Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24867-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-24867-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24866-5
Online ISBN: 978-3-642-24867-2
eBook Packages: Computer ScienceComputer Science (R0)