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

The P Versus NP Problem Through Cellular Computing with Membranes

 

Advanced Search
 
Opened Access The P Versus NP Problem Through Cellular Computing with Membranes
Cites

Show item statistics
Icon
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: 2004
Published in: Aspects of Molecular Computing : Lecture Notes in Computer Science, vol. 2950
ISBN/ISSN: 978-3-540-20781-8
0302-9743
Document type: Chapter of Book
Abstract: We study the P versus NP problem through membrane systems. Language accepting P systems are introduced as a framework allowing us to obtain a characterization of the P = NP relation by the polynomial time unsolvability of an NP–complete problem by means of a P system.
Size: 292.5Kb
Format: PDF

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

DOI: 10.1007/978-3-540-24635-0_26

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)