A Survey of Nature-Inspired Computing: Membrane Computing

Nature-inspired computing is a type of human-designed computing motivated by nature, which is based on the employ of paradigms, mechanisms, and principles underlying natural systems. In this article, a versatile and vigorous bio-inspired branch of natural computing, named membrane computing is discussed. This computing paradigm is aroused by the internal membrane function and the structure of biological cells. We first introduce some basic concepts and formalisms of membrane computing, and then some basic types or variants of P systems (also named membrane systems) are presented. The state-of-the-art computability theory and a pioneering computational complexity theory are presented with P system frameworks and numerous solutions to hard computational problems (especially NP-complete problems) via P systems with membrane division are reported. Finally, a number of applications and open problems of P systems are briefly described.

Automated summary

Nature-inspired computing, specifically membrane computing, is based on paradigms, mechanisms, and principles of natural systems. This bio-inspired computing paradigm is motivated by the internal membrane function and structure of biological cells. The state-of-the-art computability theory and computational complexity theory are presented, along with applications and open problems of P systems.