膜系统中的逻辑运算

• 作者: 朱庆生 邢洁清 郭平
• 来源期刊: 琼台学刊
• 学科: 工学
• 关键词: 逻辑运算 膜系统 P-系统 活性系统
• 年，卷（期）: 2009,（1）
• 页码范围: 75-79
• 页数: 5页
• 分类号: TP311

摘要

膜系统是在细胞层次上模仿自然过程的一种计算模型，在这个系统中的所有对象可以在一个最大的并行性和分布式的方式中演变．最近的研究结果表明，该模型是一种在多项式时间内为解决NP完全问题很有前途的框架．本文证明了执行逻辑运算在膜系统中的可能性，并给出了一个有效的方法来实施逻辑运算，这相对比在一般计算机体系结构中执行要简单．