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

Attacking the Common Algorithmic Problem by Recognizer P Systems


Advanced Search
Opened Access Attacking the Common Algorithmic Problem by Recognizer P Systems

Show item statistics
Export to
Author: Pérez Jiménez, Mario de Jesús
Romero Campero, Francisco José
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2005
Published in: Computations and Universality, MCU'2004, Saint Petesburg, Russia, September 2004, Revised Selected Papers Lecture Notes in Computer Science, 3354 (2005)
ISBN/ISSN: 978-3-540-25261-0
Document type: Chapter of Book
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.
Size: 284.8Kb
Format: PDF


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

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)