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

基于膜系统的逻辑运算研究本栏目责任编辑：唐一东人工智能及识别技术ComputerKnowledgeandTechnology电脑知识与技术第5卷第13期(2009年5月)基于膜系统的逻辑运算研究邢洁清1，郭平2，朱庆生2，王春腾3（1.海南省琼台师范高等专科学校信息技术系，海南海口571100；2.重庆大学计算机学院，重庆400044；3.琼州学院，海南五指山572200）摘要：膜系统是在细胞层次上模仿自然过程的一种计算模型，最大的优点是可以以极大的并行度来进行计算。该文证明了执行逻辑运算在膜系统中的可能性，并给出了一个有效的方法来实施逻辑运算，这相对比在一般计算机体系结构中执行要简单。关键词：逻辑运算，膜系统，活性系统中图分类号：TP311文献标识码：A文章编号：1009-3044(2009)13-3516-02ResearchofLogicOperationinMembraneSystemXINGJie-qing1,GUOPing2,ZHUQing-sheng2,WANGChun-teng3(1.DepartmentofInformationTechnology,QiongtaiTeachersCollege,Haikou571100,China;2.DepartmentofComputerScienceChongqingUniversity,Chongqing400044,China;3.QiongzhouUniversity,Wuzhishan572200,China)Abstract:Membranesystemisacomputingmodelwhichimitatesnaturalprocessatcellularlevel.Inthissystemallobjectscanevolveinamaximalparallelismanddistributedmanner.RecentresultsshowthatthismodelisapromisingframeworkforsolvingNP-completeprob-lemsinpolynomialtime.ThepaperprovesthepossibilitytoperformoperationswithBooleannumberinamembranesystem,andgivesaneffec