Abstract
We introduce four new variants of P systems, which we call non-standard because they look rather “exotic” in comparison with systems investigated so far in the membrane computing area: (1) systems where the rules are moved across membranes rather than the objects processed by these rules, (2) systems with reversed division rules (hence entailing the elimination of a membrane when a membrane with an identical contents is present nearby), (3) systems with accelerated rules (or components), where any step except the first one takes half of the time needed by the previous step, and (4) reliable systems, where, roughly speaking, all possible events actually happen, providing that “enough” resources exist. We only briefly investigate these types of P systems, the main goal of this note being to formulate several related open problems and research topics.
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
Copeland, B.J.: Even Turing machines can compute uncomputable functions. In: Calude, C.S., Casti, J., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 150–164. Springer, Heidelberg (1998)
Copeland, B.J., Sylvan, R.: Beyond the universal Turing machine. Australasian Journal of Phylosophy 77, 46–66 (1999)
Ord, T.: Hypercomputation: compute more than the Turing machine, Honorary Thesis, Department of Computer Science. Univ. of Melbourne, Australia (2002), available at http://arxiv.org/ftp/math/papers/0209/0209332.pdf
Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
Păun, G., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287, 73–100 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Păun, G. (2003). Membrane Computing: Some Non-standard Ideas. In: Jonoska, N., Păun, G., Rozenberg, G. (eds) Aspects of Molecular Computing. Lecture Notes in Computer Science, vol 2950. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24635-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-24635-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20781-8
Online ISBN: 978-3-540-24635-0
eBook Packages: Springer Book Archive