Attacking the Common Algorithmic Problem by Recognizer P Systems

Pérez Jiménez, Mario de Jesús; Romero Campero, Francisco José

doi:10.1007/978-3-540-31834-7_25

Capítulo de Libro

dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.creator	Romero Campero, Francisco José	es
dc.date.accessioned	2017-01-12T11:09:40Z
dc.date.available	2017-01-12T11:09:40Z
dc.date.issued	2005
dc.identifier.citation	Pérez Jiménez, M.d.J., y Romero Campero, F.J. (2005). Attacking the Common Algorithmic Problem by Recognizer P Systems. En Computations and Universality, MCU'2004, Saint Petesburg, Russia, September 2004, Revised Selected Papers Lecture Notes in Computer Science, 3354 (2005) (pp. 304-315). Berlin: Springer.
dc.identifier.isbn	978-3-540-25261-0	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	http://hdl.handle.net/11441/52167
dc.description.abstract	Many NP-complete problems can be viewed as special cases of the Common Algorithmic Problem (CAP). In a precise sense, which will be defined in the paper, one may say that CAP has a property of local universality. In this paper we present an effective solution to the decision version of the CAP using a family of recognizer P systems with active membranes. The analysis of the solution presented here will be done from the point of view of complexity classes in P systems.	es
dc.description.sponsorship	Ministerio de Ciencia y Tecnología TIC2002-04220-C03-01
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	Computations and Universality, MCU'2004, Saint Petesburg, Russia, September 2004, Revised Selected Papers Lecture Notes in Computer Science, 3354 (2005)	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	Common Algorithmic Problem	es
dc.subject	Cellular Complexity Classes	es
dc.title	Attacking the Common Algorithmic Problem by Recognizer P Systems	es
dc.type	info:eu-repo/semantics/bookPart	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/acceptedVersion	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	TIC2002-04220-C03-01	es
dc.relation.publisherversion	http://link.springer.com/chapter/10.1007/978-3-540-31834-7_25	es
dc.identifier.doi	10.1007/978-3-540-31834-7_25	es
idus.format.extent	12	es
dc.publication.initialPage	304	es
dc.publication.endPage	315	es
dc.relation.publicationplace	Berlin	es
dc.contributor.funder	Ministerio de Ciencia y Tecnología (MCYT). España

Ficheros	Tamaño	Formato	Ver	Descripción
chp%3A10.1007%2F978-3-540-3183 ...	284.8Kb	[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