Chapter of Book
The P Versus NP Problem Through Cellular Computing with Membranes
Author/s | 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 |
Publication Date | 2004 |
Deposit Date | 2016-10-26 |
Published in |
|
ISBN/ISSN | 978-3-540-20781-8 0302-9743 |
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 ... 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. |
Funding agencies | Ministerio de Ciencia y Tecnología (MCYT). España |
Project ID. | TIC2002-04220-C03-01
![]() |
Files | Size | Format | View | Description |
---|---|---|---|---|
chp%3A10.1007%2F978-3-540-2463 ... | 292.5Kb | ![]() | View/ | |