A survey of membrane computing as a new branch of natural computing

被引：39

作者：

Zhang G.-X. ^{[1
]}

Pan L.-Q. ^{[2
]}

机构：

[1] School of Electrical Engineering, Southwest Jiaotong University

[2] Department of Control Science and Engineering, Huazhong Univ. of Sci. and Technol.

来源：

Jisuanji Xuebao/Chinese Journal of Computers | 2010年 / 33卷 / 02期

关键词：

Cell; Computational efficiency; Computational power; Membrane computing; Membrane system; Natural computing;

D O I：

10.3724/SP.J.1016.2010.00208

中图分类号：

学科分类号：

摘要：

As a new branch of natural computing, membrane computing is a hot cross-discipline topic, which involves computer science, mathematics, biology and artificial intelligence, etc.. This paper outlines the recent development of membrane computing. A simple membrane system is taken for an example to introduce basic concepts and fundamental principles of this area. The theoretical development is surveyed from cell-like, tissue-like, neural-like P systems and their computational power and efficiency. The prospect and directions are discussed by summarizing research fruits of applications in the literature. The software/hardware implementation for P systems is analyzed to generalize the research advance. Finally, some important online resources, hot topics and further research paths are provided.

引用

页码：208 / 214

页数：6

共 42 条

[1]

Pun G., Rozenberg G., Salomaa A., Handbook of Membrane Computing, (2009)

[2]

Pun G., Computing with membranes, Journal of Computer and System Sciences, 61, 1, pp. 108-143, (2000)

[3]

Huang L., Research on membrane computing optimization methods, (2007)

[4]

Pun G., Rozenberg G., A guide to membrane computing, Theoretical Computer Science, 287, 1, pp. 73-100, (2002)

[5]

Pun G., Suzuki Y., Tanaka H., On the power of membrane division in P systems, Theoretical Computer Science, 324, 1, pp. 61-85, (2004)

[6]

Bernardini F., Gheorghe M., Cell communication in tissue P systems: Universality results, Soft Computing, 9, 9, pp. 640-649, (2005)

[7]

Krishna S.N., Universality results for P systems based on brane calculi operations, Theoretical Computer Science, 371, 1-2, pp. 83-105, (2007)

[8]

Ibarra O.H., Pun G., Membrane computing: A general view, Annals of European Academy of Sciences (Online Edition), pp. 83-101, (2008)

[9]

Martin-Vide C., Pun G., Pazos J., Rodriguez-Paton A., Tissue P systems, Theoretical Computer Science, 296, 2, pp. 295-326, (2003)

[10]

Freund R., Pun G., Perez-Jimenez M.J., Tissue P systems with channel states, Theoretical Computer Science, 330, 1, pp. 101-116, (2005)

← 1 2 3 4 5 →