Tissue P systems with cell division or cell separation have been proved able to solve NP-complete problems in polynomial time by trading space for time. We show that, when tissue P systems are embedded into the Euclidean space R^3, the power of division and separation decreases due to the geometrical constraints of the space and, as a result, only problems in P can be solved in polynomial time.
