Research Article

From NP-Completeness to DP-Completeness: A Membrane Computing Perspective

Figure 1

Transport of objects from to the corresponding . For this purpose, rules from 1 and 2 are applied. Besides these rules, rules from 3 are applied to make the objects from be available in their corresponding membranes only when objects from are in their corresponding input membranes.