通讯膜计算系统研究综述

A survey of communication membrane systems

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

Membrane computing is a branch of natural computing aiming to abstract computing models from the structure and the functioning of the living cell as well as from the cooperation of cells in tissues, organs, and other populations of cells. According to the membrane structure of P systems, there exist two main families: cell-like P systems (described by trees) and tissue-like P systems or neural-like P systems (described by directed graphs). Communication between cells is an important feature in membrane systems. In this work, communication rules refer to symport/antiport rules, and we present an overview of cell-like and tissue-like P systems with symport/antiport rules, the research development of such two kinds of P systems in terms of computational power and computational complexity. Finally, some open problems in communication P systems are given.