Artículo
A Survey of Nature-Inspired Computing: Membrane Computing
Autor/es | Song, Bosheng
Li, Kenli Orellana Martín, David Pérez Jiménez, Mario de Jesús Pérez Hurtado de Mendoza, Ignacio |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2021 |
Fecha de depósito | 2021-04-27 |
Publicado en |
|
Resumen | 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. |
Agencias financiadoras | Ministerio de Economia, Industria y Competitividad (MINECO). España |
Identificador del proyecto | TIN2017-89842-P (MABICAP) |
Cita | 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) |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A Survey of Nature Inspired ... | 849.2Kb | [PDF] | Ver/ | |
Este registro aparece en las siguientes colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Items relacionados
Enseñando items relacionados por título, autor, creador y materia.
-
Artículo
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 ...
-
Capítulo de Libro
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 ...
-
Artículo
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 ...