Advertisement

Encodings and Arithmetic Operations in Membrane Computing

  • Cosmin Bonchiş
  • Gabriel Ciobanu
  • Cornel Izbaşa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3959)

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}\).

Keywords

Time Complexity Arithmetic Operation Membrane System Priority Relation Abstract Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen, B.: Permutations and Combinations. Electronic materials on Combinations on Multisets. Hong Kong University of Science and Technology (2005)Google Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. Ciobanu, G., Paraschiv, D.: P System Software Simulator. Fundamenta Informaticae 49, 61–66 (2002)MATHGoogle Scholar
  5. Ciobanu, G., Păun, G., Ştefănescu, G.: P Transducers. New Generation Computing 24, 1–28 (2006)MATHCrossRefGoogle Scholar
  6. Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Cosmin Bonchiş
    • 1
  • Gabriel Ciobanu
    • 1
    • 2
  • Cornel Izbaşa
    • 1
  1. 1.Research Institute “e-Austria” TimişoaraRomania
  2. 2.Institute of Computer ScienceRomanian Academy BlvdIaşi

Personalised recommendations