通讯膜计算系统研究综述

膜计算是自然计算的一个分支,文章主要研究从活细胞的结构和功能中或从组织和器官等细胞群协作中抽象的计算模型.根据膜结构不同,膜计算系统可以分为细胞型膜系统(树状结构)和组织型膜系统或脉冲神经膜系统(任意图结构).细胞间的通讯是膜系统中的一个重要特征,文章讨论的通讯规则是指同向/异向规则,对细胞型和组织型通讯膜系统的研究现状进行概述,从计算能力和计算复杂性方面介绍这2类通讯膜系统的研究进展.最后给出通讯膜系统中存在的一些问题.

带通道状态通讯膜系统的研究综述

膜计算是一种生物启发式计算,其来源于对活细胞组织或器官结构及其功能的抽象模拟.细胞间最多建立一条链接,这条链接又称为突触,突触上有与其相关的通道状态.因此,根据此生物现象,提出了一种新型的计算模型:带有通道状态的通讯膜系统.这类膜系统是一类分布式并行计算模型,系统中细胞间的通讯主要依赖于细胞膜通道上同向/异向转运规则的使用,其中每个通道上的规则以一种串行的方式执行,且通道上的状态用来控制细胞间或细胞与环境间的通讯.文章根据带通道状态的同向/异向转运规则对细胞型通讯膜系统、组织型通讯膜系统,带有细胞分裂和通道状态的细胞型识别通讯膜系统及带有细胞分裂和通道状态的组织型识别通讯膜系统的概念分别进行了介绍,并说明了这些系统的计算能力以及计算复杂性.最后进行了总结并给出了未来展望.