Computational Complexity Theory in Membrane Computing: Seventeen Years After

Pérez Jiménez, Mario de Jesús

Ponencia

dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.date.accessioned	2021-11-23T11:45:21Z
dc.date.available	2021-11-23T11:45:21Z
dc.date.issued	2019
dc.identifier.citation	Pérez Jiménez, M.d.J. (2019). Computational Complexity Theory in Membrane Computing: Seventeen Years After. En CMC20: 20th International Conference on Membrane Computing (191-206), Curtea de Arges, Romania: IMCS: International Membrane Computing Society.
dc.identifier.uri	https://hdl.handle.net/11441/127612
dc.description.abstract	In this work we revisit the basic concepts, definitions of computational complexity theory in membrane computing. The paper also discusses a novel methodology to tackle the P versus NP problem in the context of the aforementioned theory. The methodology is illustrated with a collection of frontiers of tractability for several classes of P systems.	es
dc.description.sponsorship	Ministerio de Economía, Industria y Competitividad TIN2017-89842-P	es
dc.format	application/pdf	es
dc.format.extent	16	es
dc.language.iso	eng	es
dc.publisher	IMCS: International Membrane Computing Society	es
dc.relation.ispartof	CMC20: 20th International Conference on Membrane Computing (2019), pp. 191-206.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Computational Complexity Theory in Membrane Computing: Seventeen Years After	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.publisherversion	http://imcs.org.cn/conferences.php	es
dc.publication.initialPage	191	es
dc.publication.endPage	206	es
dc.eventtitle	CMC20: 20th International Conference on Membrane Computing	es
dc.eventinstitution	Curtea de Arges, Romania	es
dc.relation.publicationplace	Curtea de Arges, Romania	es
dc.contributor.funder	Ministerio de Economia, Industria y Competitividad (MINECO). España	es

Ficheros	Tamaño	Formato	Ver	Descripción
computational-complexity.pdf	562.1Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Ponencias (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