An Overview of Membrane Computing
An Overview of Membrane Computing
复制标题
DOI：
10.1007/978-3-642-19056-8_1
复制
发表时间：
2011-02
期刊：
影响因子：
--
通讯作者：
S. Krishna
中科院分区：
文献类型：
--
作者：
S. Krishna
膜计算是一种自然计算范式，旨在从活细胞的结构和功能以及组织、器官和其他细胞群中的细胞合作中抽象计算模型。这个研究方向是由Gh。1998年11月开拍。在过去的12年里，该领域得到了长足的发展：最初的研究集中在使用形式语言理论元素理解可计算性方面，并使用膜计算作为能够解决棘手问题的并行计算设备；多年来，人们发现膜计算在模拟生物过程、模拟生态系统方面很有用，而且在经济学、计算机图形学和近似优化等领域也有一些应用。近年来，研究了膜系统的时间、空间复杂性类及其与经典复杂性类的联系。膜计算与petri网、膜微积分、过程代数、动力系统、x机和基于模糊集的模型等领域的联系是近年来一个活跃而重要的研究方向。本文对近12年来膜计算的研究进行了综述。
Membrane Computing is anatural computingparadigm aiming to abstract computing models from the structure and functioning of the living cell as well as from the cooperation of cells in tissues, organs and other populations of cells. This direction of research was initiated by Gh. Păun in November 1998 [25]. In the last twelve years, the area has grown substantially: initial research focussed on understanding computability aspects using formal language theoretic elements, and using membrane computing as a parallel computing device capable of solving intractable problems; over the years, membrane computing has been found useful in modelling biological processes, simulating ecosystems, and also finds some applications in areas like economics, computer graphics and approximate optimization. Off late, complexity classes (time, space) of membrane systems and their connection with the classical complexity classes have been investigated. The connection of membrane computing with other areas like petri nets, brane calculi, process algebra, dynamical systems, X-machines and models based on fuzzy sets is an active and important recent line of research. In this paper, we give a high level overview of the research in membrane computing over the last 12 years.