Repositorio de producción científica de la Universidad de Sevilla

Attacking the Common Algorithmic Problem by Recognizer P Systems

 

Advanced Search
 

Show simple item record

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.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
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
Size: 284.8Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record