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 :
بازگشت