Uniform solution to common algorithmic problem in the minimally parallel mode

A P system is a novel computing model introduced by Pun in the area of membrane computing. It is known that the Common Algorithmic Problem (CAP) has a nice property that several other NP-complete problems can be reduced to it in linear time. The decision version of this problem is known to be efficiently solved with a family of recognizer P systems with active membranes with three electrical charges working in the maximally parallel way. We here work with a variant of a P system with active membranes that does not use polarizations and present a uniform solution to CAP in the minimally parallel mode. ? Springer-Verlag Berlin Heidelberg 2014.EI0323-32747