摘要
膜系统是在细胞层次上模仿自然过程的一种计算模型，在这个系统中的所有对象可以在一个最大的并行性和分布式的方式中演变．最近的研究结果表明，该模型是一种在多项式时间内为解决NP完全问题很有前途的框架．本文证明了执行逻辑运算在膜系统中的可能性，并给出了一个有效的方法来实施逻辑运算，这相对比在一般计算机体系结构中执行要简单．
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 Boolean number in a membrane system, and gives an effective method to implement Boolean operation, which seems to have a lower complexity than implementing them in usual computer architecture.
基金
基金项目：国家科技支撑计划项目（2007BAH08804）
关键词
逻辑运算
膜系统
P-系统
活性系统
Boolean operation
membrane system
P- system
active system
