Pérez Jiménez, Mario de JesúsRiscos Núñez, Agustín2021-04-272021-04-272005Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2005). Solving the Subset-Sum Problem by P Systems with Active Membranes. New Generation Computing, 23, 339-356.0288-3635https://hdl.handle.net/11441/107881We present the first membrance 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).application/pdf18engAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Membrane ComputingComplexity ClassesActive membranesSubset-Sum ProblemSolving the Subset-Sum Problem by P Systems with Active Membranesinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1007/BF03037637