Regresar

The P versus NP problem through cellular computing with membranes

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. © Springer-Verlag 2004.

Año de publicación:

2004

Keywords:

    Fuente:

    scopusscopus

    Tipo de documento:

    Article

    Estado:

    Acceso restringido

    Áreas de conocimiento:

    • Algoritmo
    • Ciencias de la computación
    • Ciencias de la computación

    Áreas temáticas:

    • Ciencias de la computación

    Contribuidores:

    Fernando Sancho-CaparriniFernando Sancho-Caparrini
    Pérez-Jiménez M.J.Pérez-Jiménez M.J.
    Romero-Jiménez A.Romero-Jiménez A.