2006 | OriginalPaper | Chapter
P Systems with Active Membranes Characterize PSPACE
Authors : Petr Sosík, Alfonso Rodríguez-Patón
Published in: DNA Computing
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.