The role of integral membrane proteins in computational complexity theory

In the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the efficiency expressed in terms of syntactic or semantic ingredients, have been developed. In this paper, an overview of the results in computational complexity theory concerning to me...

Descripción completa

Detalles Bibliográficos
Autores: Orellana Martín, David, Martínez del Amor, Miguel Ángel, Valencia Cabrera, Luis, Riscos Núñez, Agustín, Pérez Jiménez, Mario de Jesús
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2018
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/106489
Acceso en línea:https://hdl.handle.net/11441/106489
https://doi.org/10.1007/s12572-018-0220-2
Access Level:acceso abierto
Palabra clave:P System
Computational complexity theory
Structure
Cell division
Membrane fission
id ES_eda60c44ed3d30b4a5ffc50d91e3fe2b
oai_identifier_str oai:idus.us.es:11441/106489
network_acronym_str ES
network_name_str España
repository_id_str
spelling The role of integral membrane proteins in computational complexity theoryOrellana Martín, DavidMartínez del Amor, Miguel ÁngelValencia Cabrera, LuisRiscos Núñez, AgustínPérez Jiménez, Mario de JesúsP SystemComputational complexity theoryStructureCell divisionMembrane fissionIn the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the efficiency expressed in terms of syntactic or semantic ingredients, have been developed. In this paper, an overview of the results in computational complexity theory concerning to membrane systems (tissuelike and cell-like approach) with symport/antiport rules (where objects are transported without evolving), is given. The frontiers are formulated regarding the length of communication rules, the kind of rules implementing the production of an exponential number of cells/membranes in polynomial time, and the role of the environment. An interesting remark of the obtained results refers that the underlying structure to membrane systems (directed graph versus rooted tree) does not matter in this context.Ministerio de Economía, Industria y Competitividad TIN2017-89842-P (MABICAP)National Natural Science Foundation of China No. 61320106005SpringerCiencias de la Computación e Inteligencia ArtificialTIC193: Computación NaturalMinisterio de Economia, Industria y Competitividad (MINECO). EspañaNational Natural Science Foundation of China2018info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/106489https://doi.org/10.1007/s12572-018-0220-2reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésInternational Journal of Advances in Engineering Sciences and Applied Mathematics, 10, 193-202.TIN2017-89842-P (MABICAP)61320106005https://link.springer.com/article/10.1007/s12572-018-0220-2info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1064892026-06-17T12:51:07Z
dc.title.none.fl_str_mv The role of integral membrane proteins in computational complexity theory
title The role of integral membrane proteins in computational complexity theory
spellingShingle The role of integral membrane proteins in computational complexity theory
Orellana Martín, David
P System
Computational complexity theory
Structure
Cell division
Membrane fission
title_short The role of integral membrane proteins in computational complexity theory
title_full The role of integral membrane proteins in computational complexity theory
title_fullStr The role of integral membrane proteins in computational complexity theory
title_full_unstemmed The role of integral membrane proteins in computational complexity theory
title_sort The role of integral membrane proteins in computational complexity theory
dc.creator.none.fl_str_mv Orellana Martín, David
Martínez del Amor, Miguel Ángel
Valencia Cabrera, Luis
Riscos Núñez, Agustín
Pérez Jiménez, Mario de Jesús
author Orellana Martín, David
author_facet Orellana Martín, David
Martínez del Amor, Miguel Ángel
Valencia Cabrera, Luis
Riscos Núñez, Agustín
Pérez Jiménez, Mario de Jesús
author_role author
author2 Martínez del Amor, Miguel Ángel
Valencia Cabrera, Luis
Riscos Núñez, Agustín
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
National Natural Science Foundation of China
dc.subject.none.fl_str_mv P System
Computational complexity theory
Structure
Cell division
Membrane fission
topic P System
Computational complexity theory
Structure
Cell division
Membrane fission
description In the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the efficiency expressed in terms of syntactic or semantic ingredients, have been developed. In this paper, an overview of the results in computational complexity theory concerning to membrane systems (tissuelike and cell-like approach) with symport/antiport rules (where objects are transported without evolving), is given. The frontiers are formulated regarding the length of communication rules, the kind of rules implementing the production of an exponential number of cells/membranes in polynomial time, and the role of the environment. An interesting remark of the obtained results refers that the underlying structure to membrane systems (directed graph versus rooted tree) does not matter in this context.
publishDate 2018
dc.date.none.fl_str_mv 2018
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/106489
https://doi.org/10.1007/s12572-018-0220-2
url https://hdl.handle.net/11441/106489
https://doi.org/10.1007/s12572-018-0220-2
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv International Journal of Advances in Engineering Sciences and Applied Mathematics, 10, 193-202.
TIN2017-89842-P (MABICAP)
61320106005
https://link.springer.com/article/10.1007/s12572-018-0220-2
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 Springer
publisher.none.fl_str_mv Springer
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_ 1869423522588131328
score 15.301603

Similares en LA Referencia