基于膜系统的逻辑运算研究  

Research of Logic Operation in Membrane System

作　　者：邢洁清[1] 郭平[2] 朱庆生[2] 王春腾[3] XING Jie-qing, GUO Ping, ZHU Qing-sheng, WANG Chun-teng （1.Department of Information Technology, Qiongtai Teachers College, Haikou 571100, China;2. Department of Computer Science Chongqing University, Chongqing 400044, China; 3.Qiongzhou University, Wuzhishan 572200, China）

机构地区：[1]海南省琼台师范高等专科学校信息技术系,海南海口571100 [2]重庆大学计算机学院,重庆400044 [3]琼州学院,海南五指山572200

出　　处：《电脑知识与技术》2009年第5期3516-3517,3526,共3页Computer Knowledge and Technology

基　　金：国家科技支撑计划项目（2007BAH08B04）;海南省教育厅高校科研项目（Hj2008-117）

摘　　要：膜系统是在细胞层次上模仿自然过程的一种计算模型，最大的优点是可以以极大的并行度来进行计算。该文证明了执行逻辑运算在膜系统中的可能性，并给出了一个有效的方法来实施逻辑运算，这相对比在一般计算机体系结构中执行要简单。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 when implementing them in usual computer architecture.

关 键 词：逻辑运算 膜系统 活性系统 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]