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

Computationally Hard Problems Addressed Through P Systems


Advanced Search
Opened Access Computationally Hard Problems Addressed Through P Systems

Show item statistics
Export to
Author: Pérez Jiménez, Mario de Jesús
Romero Jiménez, Álvaro
Sancho Caparrini, Fernando
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2006
Published in: Applications of Membrane Computing Part of the series Natural Computing Series
ISBN/ISSN: 978-3-540-25017-3
Document type: Chapter of Book
Abstract: In this chapter we present a general framework to provide efficient solutions to decision problems through families of cell-like membrane systems constructed in a semi-uniform way (associating with each instance of the problem one P system solving it) or a uniform way (all instances of a decision problem having the same size are processed by the same system). We also show a brief compendium of efficient semi-uniform and uniform solutions to hard problems in these systems, and we explicitly describe some of these solutions.
Size: 570.5Kb
Format: PDF


DOI: 10.1007/3-540-29937-8_12

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)