dc.creator | Valencia Cabrera, Luis | es |
dc.creator | Martínez del Amor, Miguel Ángel | es |
dc.creator | Orellana Martín, David | es |
dc.creator | Pérez Hurtado de Mendoza, Ignacio | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2021-11-25T11:04:32Z | |
dc.date.available | 2021-11-25T11:04:32Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Valencia Cabrera, L., Martínez del Amor, M.Á., Orellana Martín, D., Pérez Hurtado de Mendoza, I. y Pérez Jiménez, M.d.J. (2017). Cooperative P Systems and the P Versus NP Problem. The Bulletin of International Membrane Computing Society, 4 (December 2017), 39-64. | |
dc.identifier.uri | https://hdl.handle.net/11441/127678 | |
dc.description.abstract | The P versus NP problem is undoubtedly the most important open question
in computer science. Frontiers of tractability or efficiency expressed by means of syntactic
or semantic ingredients in the framework of Membrane Computing, an unconventional
computing paradigm, can bring a new approach to tackle P versus NP. In this context,
the role of the cooperation of objects to trigger rewriting rules is analysed in order to
obtain this kind of borderlines. Besides, a relationship among cooperative rewriting rules
and instances of 2–SAT problem and 3–SAT problem is highlighted and their connections
with results of computational complexity theory are described | es |
dc.format | application/pdf | es |
dc.format.extent | 26 | es |
dc.language.iso | eng | es |
dc.publisher | IMCS: International Membrane Computing Society | es |
dc.relation.ispartof | The Bulletin of International Membrane Computing Society, 4 (December 2017), 39-64. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Membrane computing | es |
dc.subject | P systems with active membranes | es |
dc.subject | Cooperative rules | es |
dc.subject | the P versus NP problem | es |
dc.subject | SAT problem | es |
dc.title | Cooperative P Systems and the P Versus NP Problem | es |
dc.type | info:eu-repo/semantics/article | 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.publisherversion | http://membranecomputing.net/IMCSBulletin/ | es |
dc.contributor.group | Universidad de Sevilla. TIC193 : Computación Natural | es |
dc.journaltitle | The Bulletin of International Membrane Computing Society | es |
dc.publication.volumen | 4 | es |
dc.publication.issue | December 2017 | es |
dc.publication.initialPage | 39 | es |
dc.publication.endPage | 64 | es |