Cell-like P systems with evolutional symport/antiport rules and membrane creation

Cell-like P systems with symport/antiport rules are computing models inspired by theconservation law, in the sense that they compute by changing the places of objectswith respect to the membranes, and not by changing the objects themselves. In thiswork, a variant of these kinds of membrane systems,...

ver descrição completa

Detalhes bibliográficos
Autores: Song, Bosheng, Li, Kenli, Orellana Martín, David, Valencia Cabrera, Luis, Pérez Jiménez, Mario de Jesús
Tipo de documento: artigo
Estado:Versión enviada para evaluación y publicación
Data de publicação:2020
País:España
Recursos:Universidad de Sevilla (US)
Repositório:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/107630
Acesso em linha:https://hdl.handle.net/11441/107630
https://doi.org/10.1016/j.ic.2020.104542
Access Level:Acceso aberto
Palavra-chave:Bio-inspired computing
Membrane Computing
Cell-like P system
Evolutional symport/antiport rule
Membrane creation
id ES_7dbcaffa45131982d1f4080de9d3f49d
oai_identifier_str oai:idus.us.es:11441/107630
network_acronym_str ES
network_name_str España
repository_id_str
spelling Cell-like P systems with evolutional symport/antiport rules and membrane creationSong, BoshengLi, KenliOrellana Martín, DavidValencia Cabrera, LuisPérez Jiménez, Mario de JesúsBio-inspired computingMembrane ComputingCell-like P systemEvolutional symport/antiport ruleMembrane creationCell-like P systems with symport/antiport rules are computing models inspired by theconservation law, in the sense that they compute by changing the places of objectswith respect to the membranes, and not by changing the objects themselves. In thiswork, a variant of these kinds of membrane systems, called cell-like P systems withevolutionalsymport/antiport rules, where objects can evolve in the execution of suchrules, is introduced. Besides, inspired by the autopoiesis process (ability of a system tomaintain itself), membrane creation rules are considered as an efficient mechanism toprovide an exponential workspace in terms of membranes. The presumed efficiency ofthese computing models (ability to solve computationally hard problems in polynomialtime and uniform way) is explored. Specifically, an efficient solution to theSATproblemis provided by means of a family of recognizer cell-like P systems with evolutionalsymport/antiport rules and membrane creation which make use of communication rulesinvolving a restricted number of objects.Ministerio de Economía, Industria y Competitividad TIN2017-89842-P (MABICAP)ElsevierCiencias de la Computación e Inteligencia ArtificialTIC193: Computación NaturalMinisterio de Economia, Industria y Competitividad (MINECO). España2020info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/107630https://doi.org/10.1016/j.ic.2020.104542reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésInformation and Computation, 275 (December 2020)TIN2017-89842-P (MABICAP)https://www.sciencedirect.com/science/article/pii/S0890540120300304#:~:text=Cell%2Dlike%20P%20systems%20with%20symport%2Fantiport%20rules%20are%20computing,by%20changing%20the%20objects%20themselves.info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1076302026-06-17T12:51:07Z
dc.title.none.fl_str_mv Cell-like P systems with evolutional symport/antiport rules and membrane creation
title Cell-like P systems with evolutional symport/antiport rules and membrane creation
spellingShingle Cell-like P systems with evolutional symport/antiport rules and membrane creation
Song, Bosheng
Bio-inspired computing
Membrane Computing
Cell-like P system
Evolutional symport/antiport rule
Membrane creation
title_short Cell-like P systems with evolutional symport/antiport rules and membrane creation
title_full Cell-like P systems with evolutional symport/antiport rules and membrane creation
title_fullStr Cell-like P systems with evolutional symport/antiport rules and membrane creation
title_full_unstemmed Cell-like P systems with evolutional symport/antiport rules and membrane creation
title_sort Cell-like P systems with evolutional symport/antiport rules and membrane creation
dc.creator.none.fl_str_mv Song, Bosheng
Li, Kenli
Orellana Martín, David
Valencia Cabrera, Luis
Pérez Jiménez, Mario de Jesús
author Song, Bosheng
author_facet Song, Bosheng
Li, Kenli
Orellana Martín, David
Valencia Cabrera, Luis
Pérez Jiménez, Mario de Jesús
author_role author
author2 Li, Kenli
Orellana Martín, David
Valencia Cabrera, Luis
Pérez Jiménez, Mario de Jesús
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Ciencias de la Computación e Inteligencia Artificial
TIC193: Computación Natural
Ministerio de Economia, Industria y Competitividad (MINECO). España
dc.subject.none.fl_str_mv Bio-inspired computing
Membrane Computing
Cell-like P system
Evolutional symport/antiport rule
Membrane creation
topic Bio-inspired computing
Membrane Computing
Cell-like P system
Evolutional symport/antiport rule
Membrane creation
description Cell-like P systems with symport/antiport rules are computing models inspired by theconservation law, in the sense that they compute by changing the places of objectswith respect to the membranes, and not by changing the objects themselves. In thiswork, a variant of these kinds of membrane systems, called cell-like P systems withevolutionalsymport/antiport rules, where objects can evolve in the execution of suchrules, is introduced. Besides, inspired by the autopoiesis process (ability of a system tomaintain itself), membrane creation rules are considered as an efficient mechanism toprovide an exponential workspace in terms of membranes. The presumed efficiency ofthese computing models (ability to solve computationally hard problems in polynomialtime and uniform way) is explored. Specifically, an efficient solution to theSATproblemis provided by means of a family of recognizer cell-like P systems with evolutionalsymport/antiport rules and membrane creation which make use of communication rulesinvolving a restricted number of objects.
publishDate 2020
dc.date.none.fl_str_mv 2020
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/107630
https://doi.org/10.1016/j.ic.2020.104542
url https://hdl.handle.net/11441/107630
https://doi.org/10.1016/j.ic.2020.104542
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Information and Computation, 275 (December 2020)
TIN2017-89842-P (MABICAP)
https://www.sciencedirect.com/science/article/pii/S0890540120300304#:~:text=Cell%2Dlike%20P%20systems%20with%20symport%2Fantiport%20rules%20are%20computing,by%20changing%20the%20objects%20themselves.
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411685988564992
score 15,300719

Registros relacionados