Solving Subset Sum Problem Using EN P System with Active Membranes

Abstract

Membrane computing, which is a computational model inspired by the structures and behaviors of living cells, has considerable attention as one of non-silicon based computing. As a derived model of the membrane computing, a numerical P system has been proposed from structures of living cells and economics. The numerical P system contains a number of numerical variables, which are evolved according to programs. An enzymatic numerical P system (EN P system) is also a variant of P systems such that a number of variables, which are called enzymes, are used to promote evolution programs. In the present paper, we first define membrane division on the EN P system. Then, we propose an EN P system with active membranes for solving the subset sum problem. We show that the EN P system works in O(n) parallel steps and O(n2n) sequential steps.