Article
A Survey of Nature-Inspired Computing: Membrane Computing
Author/s | Song, Bosheng
Li, Kenli Orellana Martín, David Pérez Jiménez, Mario de Jesús Pérez Hurtado de Mendoza, Ignacio |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2021 |
Deposit Date | 2021-04-27 |
Published in |
|
Abstract | 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 ... 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. |
Funding agencies | Ministerio de Economia, Industria y Competitividad (MINECO). España |
Project ID. | TIN2017-89842-P (MABICAP) |
Citation | Song, B., Li, K., Orellana Martín, D., Pérez Jiménez, M.d.J. y Pérez Hurtado de Mendoza, I. (2021). A Survey of Nature-Inspired Computing: Membrane Computing. ACM Computing Surveys, 54 (1-art.22) |
Files | Size | Format | View | Description |
---|---|---|---|---|
A Survey of Nature Inspired ... | 849.2Kb | [PDF] | View/ | |
This item appears in the following collection(s)
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Related items
Showing items related by title, author, creator and subject.
-
Article
Adaptative parallel simulators for bioinspired computing models
Martínez del Amor, Miguel Ángel; Pérez Hurtado de Mendoza, Ignacio; Orellana Martín, David; Pérez Jiménez, Mario de Jesús (Elsevier, 2020)In the Membrane Computing area, P systems are unconventional devices of computation inspired by the structure and processes ...
-
Chapter of Book
Cell AT-models for digital volumes
Real Jurado, Pedro; Molina Abril, Helena (2009)In [4], given a binary 26-adjacency voxel-based digital volume V, the homological information (that related to n-dimensional ...
-
Article
Evolutionary membrane computing: A comprehensive survey and new results
Zhang, Gexiang; Gheorghe, Marian; Pan, Linqiang; Pérez Jiménez, Mario de Jesús (Elsevier, 2014)Evolutionary membrane computing is an important research direction of membrane computing that aims to explore the complex ...