Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing

Romero Jiménez, Álvaro; Orellana Martín, David

doi:10.1007/978-3-030-00265-7_19

Capítulo de Libro

dc.creator	Romero Jiménez, Álvaro	es
dc.creator	Orellana Martín, David	es
dc.date.accessioned	2019-03-27T09:42:06Z
dc.date.available	2019-03-27T09:42:06Z
dc.date.issued	2018
dc.identifier.citation	Romero Jiménez, Á., y Orellana Martín, D. (2018). Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing. En Enjoying Natural Computing Essays Dedicated to Mario de Jesús Pérez-Jiménez on the Occasion of His 70th Birthday (pp. 237-255). Berlin: Springer
dc.identifier.isbn	978-3-030-00264-0	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	https://hdl.handle.net/11441/84779
dc.description.abstract	Many variants of P systems have the ability to generate an exponential number of membranes in linear time. This feature has been exploited to elaborate (theoretical) efficient solutions to NP-complete, or even harder, problems. A thorough review of the existent solutions shows the utilization of common techniques and procedures. The abstraction of the latter into design patterns can serve to ease and accelerate the construction of efficient solutions to new hard problems.	es
dc.description.sponsorship	Ministerio de Economía y Competitividad TIN2017-89842-P	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	Enjoying Natural Computing Essays Dedicated to Mario de Jesús Pérez-Jiménez on the Occasion of His 70th Birthday	es
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	NP-complete problems	es
dc.subject	Efficient solutions	es
dc.subject	Design patterns	es
dc.subject	SAT problem	es
dc.title	Design Patterns for Efficient Solutions to NP-Complete Problems in Membrane Computing	es
dc.type	info:eu-repo/semantics/bookPart	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	es
dc.relation.publisherversion	https://link.springer.com/chapter/10.1007/978-3-030-00265-7_19	es
dc.identifier.doi	10.1007/978-3-030-00265-7_19	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	19	es
dc.publication.initialPage	237	es
dc.publication.endPage	255	es
dc.relation.publicationplace	Berlin	es

Ficheros	Tamaño	Formato	Ver	Descripción
Romero-Jiménez-Orellana-Martín ...	228.3Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

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