首页 | 本学科首页   官方微博 | 高级检索  
     

基于膜系统的逻辑运算研究
引用本文:邢洁清,郭平,朱庆生,王春腾.基于膜系统的逻辑运算研究[J].数字社区&智能家居,2009(13).
作者姓名:邢洁清  郭平  朱庆生  王春腾
作者单位:海南省琼台师范高等专科学校信息技术系;重庆大学计算机学院;琼州学院;
基金项目:国家科技支撑计划项目(2007BAH08B04);;海南省教育厅高校科研项目(Hj2008-117)
摘    要:膜系统是在细胞层次上模仿自然过程的一种计算模型,最大的优点是可以以极大的并行度来进行计算。该文证明了执行逻辑运算在膜系统中的可能性,并给出了一个有效的方法来实施逻辑运算,这相对比在一般计算机体系结构中执行要简单。

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

Research of Logic Operation in Membrane System
XING Jie-qing,GUO Ping,ZHU Qing-sheng,WANG Chun-teng.Research of Logic Operation in Membrane System[J].Digital Community & Smart Home,2009(13).
Authors:XING Jie-qing  GUO Ping  ZHU Qing-sheng  WANG Chun-teng
Affiliation:1.Department of Information Technology;Qiongtai Teachers College;Haikou 571100;China;2.Department of Computer Science Chongqing University;Chongqing 400044;3.Qiongzhou University;Wuzhishan 572200;China
Abstract: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 ...
Keywords:boolean operation  membrane system  P system  active membranes    
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号