Cooperative P Systems and the P Versus NP Problem

Valencia Cabrera, Luis; Martínez del Amor, Miguel Ángel; Orellana Martín, David; Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús

Artículo

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

Ficheros	Tamaño	Formato	Ver	Descripción
BullDec2017.pdf	8.321Mb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Ciencias de la Computación e Inteligencia Artificial)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional