A P system is a natural computing model inspired by information processes in cells and a control role of cellular membranes. We show that uniform families of P systems with active membranes are able to solve, in polynomial time, exactly the class of decisional problems PSPACE. Similar results were achieved also with other models of bio-inspired computers, such as DNA computing. Together they suggest that PSPACE naturally characterizes the computational potential of biological information processing. © 2006 Springer-Verlag.
CITATION STYLE
Sosík, P., & Rodríguez-Patón, A. (2006). P systems with active membranes characterize PSPACE. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4287 LNCS, pp. 33–46). Springer Verlag. https://doi.org/10.1007/11925903_3
Mendeley helps you to discover research relevant for your work.