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
. Similar results were achieved also with other models of bio-inspired computers, such as DNA computing. Together they suggest that
naturally characterizes the computational potential of biological information processing.