P versus NP: Modelos matemáticos de computación con membranas

Este libro aborda el problema P versus NP desde la perspectiva de la computación natural y, en particular, de los modelos matemáticos de computación celular con membranas. Tras introducir los fundamentos de la computación clásica, la teoría de la complejidad y los principales modelos bioinspirados, la obra desarrolla la sintaxis, semántica y funcionamiento de los sistemas P. Se analizan especialmente los sistemas con membranas activas, su capacidad para resolver problemas computacionalmente complejos y el papel de elementos como la uniformidad, la polarización y la disolución. Finalmente, se estudian los límites de tratabilidad y las cuestiones abiertas relacionadas con la conjetura P=NP.