dc.creator | Song, Bosheng | es |
dc.creator | Li, Kenli | es |
dc.creator | Orellana Martín, David | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Pérez Hurtado de Mendoza, Ignacio | es |
dc.date.accessioned | 2021-04-27T10:09:55Z | |
dc.date.available | 2021-04-27T10:09:55Z | |
dc.date.issued | 2021 | |
dc.identifier.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) | |
dc.identifier.issn | 0360-0300 | es |
dc.identifier.uri | https://hdl.handle.net/11441/107916 | |
dc.description.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 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. | es |
dc.description.sponsorship | Ministerio de Economía, Industria y Competitividad TIN2017-89842-P (MABICAP) | es |
dc.format | application/pdf | es |
dc.format.extent | 31 | es |
dc.language.iso | eng | es |
dc.publisher | ACM Digital Library | es |
dc.relation.ispartof | ACM Computing Surveys, 54 (1-art.22) | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Nature-inspired computing | es |
dc.subject | Membrane Computing | es |
dc.subject | Distributed systems | es |
dc.subject | Computational complexity | es |
dc.title | A Survey of Nature-Inspired Computing: Membrane Computing | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2017-89842-P (MABICAP) | es |
dc.relation.publisherversion | https://dl.acm.org/doi/10.1145/3431234 | es |
dc.identifier.doi | 10.1145/3431234 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
dc.journaltitle | ACM Computing Surveys | es |
dc.publication.volumen | 54 | es |
dc.publication.issue | 1-art.22 | es |
dc.contributor.funder | Ministerio de Economia, Industria y Competitividad (MINECO). España | es |