Membrane Computing—A Quick Survey

Abstract

This is a short overview of membrane computing, a branch of natural computing which abstracts computability ideas from the structure and the functioning of the biological cells. In the about twelve years since research in this area was started (in the fall of 1998), a large literature was accumulated, ranging from theoretical developments to applications. In the present paper, only basic ideas are recalled, with some details about a recently introduced class of membrane systems, namely the distributed ones (called dP systems).

Bioinspired Intelligent Algorithm and Its Applications for Mobile Robot Control: A Survey

“…Each part of life composition can give us some inspirations. For example, inspired from the double helix structure and complementary base pairing rule of DNA, Adleman proposed DNA Computing [20]; inspired from the structure of biological cells and the cooperation among different cells, Paun presented the concept of Membrane Computing [21]; inspired from the immune mechanism of biological immune system, Bersini and Varela firstly proposed an Artificial Immune System based method to deal with real-world problems [22]. Furthermore, inspired from the linked structure and the information transmission mechanism in human beings or animal brain and neuron system, some bioinspired neuron networks are proposed [23, 24].…”

“…The membrane system uses evolutionary rules in the membrane structure to complete the computing, starting from the initial state (represented by multiple sets of objects) [21, 30]. …”