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

Attacking the Common Algorithmic Problem by Recognizer P Systems

 

Búsqueda avanzada
 
Opened Access Attacking the Common Algorithmic Problem by Recognizer P Systems
Citas

Estadísticas
Icon
Exportar a
Autor: Pérez Jiménez, Mario de Jesús
Romero Campero, Francisco José
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2005
Publicado en: 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
0302-9743
Tipo de documento: Capítulo de Libro
Resumen: 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.
Tamaño: 284.8Kb
Formato: PDF

URI: http://hdl.handle.net/11441/52167

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

Ver versión del editor

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones