P Systems with Proteins Working in the Minimally Parallel Mode

Membrane systems are distributed and parallel computing devices inspired from the structure and the functioning of living cells, called P systems. Most variant of P systems have been proved to be universal in the model of maximally parallel mode. But this hypothesis does not have biologically realistic support. In order to construct a more "realistic" system, we introduce the minimal parallelism into the protein P systems. Minimal parallelism is a way the rules of a P system used: from each set of applicable rules associated to the same membrane, at least one must be applied. We investigate the computing power of P systems with proteins on membranes working in the minimal parallelism mode. Such systems are shown to be computationally complete even with only three membranes and one protein on each membrane.