| 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 | |
Attacking the Common Algorithmic Problem by Recognizer P Systems
[PDF]
