• DocumentCode
    1933244
  • Title

    Arithmetic Operation in Membrane System

  • Author

    Guo, Ping ; Chen, Jing

  • Author_Institution
    Sch. of Comput. Sci., Chongqing Univ., Chongqing
  • Volume
    1
  • fYear
    2008
  • fDate
    27-30 May 2008
  • Firstpage
    231
  • Lastpage
    234
  • Abstract
    Membrane system is a computing model which imitates natural process at cellular level. In this system all objects can evolve in a maximal parallelism and distributed manner. Recent results show that this model is a promising framework for solving NP-complete problems in polynomial time. The paper proves the possibility to perform operations with integer numbers in a membrane system, and gives an effective method to implement arithmetic operations, which seems to have a lower complexity than when implementing them in usual computer architecture.
  • Keywords
    arithmetic; biocomputing; computational complexity; optimisation; polynomials; NP- complete problems; arithmetic operation; cellular level; computing model; integer numbers; maximal parallelism; membrane system; polynomial time; Biological system modeling; Biology computing; Biomedical engineering; Biomedical informatics; Biomembranes; DNA computing; Digital arithmetic; Evolution (biology); Formal languages; Polynomials; Arithmetic Operation; Membrane system; computing model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    BioMedical Engineering and Informatics, 2008. BMEI 2008. International Conference on
  • Conference_Location
    Sanya
  • Print_ISBN
    978-0-7695-3118-2
  • Type

    conf

  • DOI
    10.1109/BMEI.2008.136
  • Filename
    4548667