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

Characterizing Tractability by Tissue-Like P Systems


Advanced Search
Opened Access Characterizing Tractability by Tissue-Like P Systems
Show item statistics
Export to
Author: Gutiérrez Escudero, Rosa
Pérez Jiménez, Mario de Jesús
Rius Font, Miquel
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2009
Published in: Proceedings of the Seventh Brainstorming Week on Membrane Computing, vol.I, 169-180. Sevilla, E.T.S. de Ingeniería Informática, 2-6 de Febrero, 2009
ISBN/ISSN: 9788461328369
Document type: Presentation
Abstract: In the framework of cell–like membrane systems it is well known that the construction of exponential number of objects in polynomial time is not enough to efficiently solve NP–complete problems. Nonetheless, it may be sufficient to create an expo...
[See more]
Size: 158.2Kb
Format: PDF


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

This item appears in the following Collection(s)