Boletín SEMA, No 29 (2004)

Tamaño de la letra:  Pequeña  Mediana  Grande

Modelos de computación celular con membranas

M. J. Pérez, A. Romero, F. Sancho

Resumen


En este trabajo se presenta un nuevo modelo decomputación no convencional (los sistemas celulares con membranas), inspirado en la estructura y funcionamiento de las células de los organismos vivos, y se desarrolla una teoría de la complejidad computacional en dicho modelo que permite dar una nueva caracterización de la relación PNP.

Palabras clave: Computación celular, Sistemas P, Sistemas celulares, Modelo no convencional, Complejidad computacional, Clases P y NP.

Clasificación por materias AMS: 68Q05, 68Q10, 68Q15, 92B20

Texto completo: PDF