Abstract
Membrane systems represent a new abstract model inspired by cell biology. This new model works with multisets. In this paper we deal with various number encodings over multisets. We present the natural encoding and a most compact encoding, and study their properties using elements of combinatorics over multisets. We construct the membrane systems implementing the arithmetic operations using these encodings. For each encoding and operation we present its complexity. With respect to their complexity, we compare the encodings and we remark a transfer from the usual encoding lengths and time complexities of order log b n to lengths and complexities of order \(^b\sqrt{n}\).
Work partially supported by the CEEX Programme, project “ForMol” 47/2005
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
Chen, B.: Permutations and Combinations. Electronic materials on Combinations on Multisets. Hong Kong University of Science and Technology (2005)
Bonchiş, C., Ciobanu, G., Izbaşa, C., Petcu, D.: A Web-based P systems simulator and its parallelization. In: Calude, C.S., Dinneen, M.J., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., et al. (eds.) UC 2005. LNCS, vol. 3699, pp. 58–69. Springer, Heidelberg (2005)
Ciobanu, G., Guo, W.: P Systems Running on a Cluster of Computers. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 123–139. Springer, Heidelberg (2004)
Ciobanu, G., Paraschiv, D.: P System Software Simulator. Fundamenta Informaticae 49, 61–66 (2002)
Ciobanu, G., Păun, G., Ştefănescu, G.: P Transducers. New Generation Computing 24, 1–28 (2006)
Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bonchiş, C., Ciobanu, G., Izbaşa, C. (2006). Encodings and Arithmetic Operations in Membrane Computing. In: Cai, JY., Cooper, S.B., Li, A. (eds) Theory and Applications of Models of Computation. TAMC 2006. Lecture Notes in Computer Science, vol 3959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750321_59
Download citation
DOI: https://doi.org/10.1007/11750321_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34021-8
Online ISBN: 978-3-540-34022-5
eBook Packages: Computer ScienceComputer Science (R0)