|Title||Solving the Subset-Sum problem by P systems with active membranes|
|Publication Type||Journal Papers|
|Year of Publication||2005|
|Authors||Pérez-Jiménez, M. J., & Riscos-Núñez A.|
|Place Published||Tokyo, Japón|
We present the first membrane computing solution to the Subset-Sum problem using a family of deterministic P systems with active membranes. We do not use priority among rules, membrane dissolution nor cooperation; it suffices to control the electrical charges of the membranes and to introduce some counters. The number of steps of any computation is of the linear order (but it is necessary a polynomial-time of precomputed resources).
|Keywords||Active Membranes, Complexity Classes, Membrane computing, Subset-Sum Problem|