Arithmetic operation in membrane system

被引：11

作者：

Guo, Ping ^{[1
]}

Chen, Jing ^{[1
]}

机构：

[1] Chongqing Univ, Sch Comp Sci, Chongqing 400044, Peoples R China

来源：

BMEI 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOL 1 | 2008年

关键词：

D O I：

10.1109/BMEI.2008.136

中图分类号：

R318 [生物医学工程];

学科分类号：

0831 ;

摘要：

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.

引用

页码：231 / 234

页数：4