• DocumentCode
    2217618
  • Title

    Signed Numbers Arithmetic Operation in Multi-Membrane

  • Author

    Guo, Ping ; Luo, MingHong

  • Author_Institution
    Sch. of Comput. Sci., Chongqing Univ., Chongqing, China
  • fYear
    2009
  • fDate
    26-28 Dec. 2009
  • Firstpage
    393
  • Lastpage
    396
  • Abstract
    P - systems are computing models, where certain objects can evolve in parallel into a hierarchical membrane structure. Recent results show that this model is a promising framework for solving NP-complete problems in polynomial time. The present paper considers the possibility to perform operations with signed numbers in a P - system. All four arithmetical operations are implemented in a way which seems to have a lower complexity than when implementing them in usual Computer Architecture.
  • Keywords
    biocomputing; computational complexity; NP-complete problems; P systems; computer architecture; hierarchical membrane structure; multimembrane; polynomial time; signed numbers arithmetic operation; Biological system modeling; Biology computing; Biomembranes; Computer architecture; Computer science; Concurrent computing; Digital arithmetic; Information science; Molecular computing; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2009 1st International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-4909-5
  • Type

    conf

  • DOI
    10.1109/ICISE.2009.1062
  • Filename
    5454928