Title :
Arithmetic Operation in Membrane System
Author :
Guo, Ping ; Chen, Jing
Author_Institution :
Sch. of Comput. Sci., Chongqing Univ., Chongqing
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;
Conference_Titel :
BioMedical Engineering and Informatics, 2008. BMEI 2008. International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-0-7695-3118-2
DOI :
10.1109/BMEI.2008.136
