dc.creator | Orellana Martín, David | 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 | 2019-03-11T10:22:19Z | |
dc.date.available | 2019-03-11T10:22:19Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | Orellana Martín, D., Valencia Cabrera, L., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2018). Limits on P Systems with Proteins and Without Division. En BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (123-138), Sevilla, España: Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática. | |
dc.identifier.uri | https://hdl.handle.net/11441/84112 | |
dc.description.abstract | In the field of Membrane Computing, computational complexity theory has
been widely studied trying to nd frontiers of efficiency by means of syntactic or semantical ingredients. The objective of this is to nd two kinds of systems, one non-efficient
and another one, at least, presumably efficient, that is, that can solve NP-complete prob-
lems in polynomial time, and adapt a solution of such a problem in the former. If it is
possible, then P = NP. Several borderlines have been defi ned, and new characterizations
of different types of membrane systems have been published.
In this work, a certain type of P system, where proteins act as a supporting element
for a rule to be red, is studied. In particular, while division rules, the abstraction of
cellular mitosis is forbidden, only problems from class P can be solved, in contrast to the
result obtained allowing them. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2017-89842-P | es |
dc.description.sponsorship | National Natural Science Foundation of China No 61320106005 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática | es |
dc.relation.ispartof | BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 123-138 | |
dc.rights | Atribución-NoComercial-CompartirIgual 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | * |
dc.subject | Membrane Computing | es |
dc.subject | Active membranes | es |
dc.subject | Proteins | es |
dc.subject | Computational complexity theory | es |
dc.title | Limits on P Systems with Proteins and Without Division | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | 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 | es |
dc.relation.projectID | No 61320106005 | es |
dc.relation.publisherversion | http://www.gcn.us.es/16bwmc_proceedings | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 16 | es |
dc.publication.initialPage | 123 | es |
dc.publication.endPage | 138 | es |
dc.eventtitle | BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing | es |
dc.eventinstitution | Sevilla, España | es |
dc.relation.publicationplace | Sevilla, España | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |
dc.contributor.funder | National Natural Science Foundation of China | |