dc.creator | Orellana Martín, David | es |
dc.creator | Martínez del Amor, Miguel Ángel | es |
dc.creator | Valencia Cabrera, Luis | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2021-03-23T10:34:07Z | |
dc.date.available | 2021-03-23T10:34:07Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Orellana Martín, D., Martínez del Amor, M.Á., Valencia Cabrera, L., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2018). The role of integral membrane proteins in computational complexity theory. International Journal of Advances in Engineering Sciences and Applied Mathematics, 10, 193-202. | |
dc.identifier.issn | 0975-0770 | es |
dc.identifier.uri | https://hdl.handle.net/11441/106489 | |
dc.description.abstract | 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. | es |
dc.description.sponsorship | Ministerio de Economía, Industria y Competitividad TIN2017-89842-P (MABICAP) | es |
dc.description.sponsorship | National Natural Science Foundation of China No. 61320106005 | es |
dc.format | application/pdf | es |
dc.format.extent | 10 | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | International Journal of Advances in Engineering Sciences and Applied Mathematics, 10, 193-202. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | P System | es |
dc.subject | Computational complexity theory | es |
dc.subject | Structure | es |
dc.subject | Cell division | es |
dc.subject | Membrane fission | es |
dc.title | The role of integral membrane proteins in computational complexity theory | 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.projectID | 61320106005 | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s12572-018-0220-2 | es |
dc.identifier.doi | 10.1007/s12572-018-0220-2 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
dc.journaltitle | International Journal of Advances in Engineering Sciences and Applied Mathematics | es |
dc.publication.volumen | 10 | es |
dc.publication.initialPage | 193 | es |
dc.publication.endPage | 202 | es |
dc.identifier.sisius | 21500216 | es |
dc.contributor.funder | Ministerio de Economia, Industria y Competitividad (MINECO). España | es |
dc.contributor.funder | National Natural Science Foundation of China | es |