%0 Generic
%D 2005
%T Solving the Subset-Sum problem by P systems with active membranes
%A Mario J. Pérez-Jiménez
%A Agustín Riscos-Núñez
%C Tokyo, Japón
%K Active Membranes
%K Complexity Classes
%K Membrane computing
%K Subset-Sum Problem
%N 4
%P 367-384
%V 23
%X 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).