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
Link To Document