Article
Solving the Subset-Sum Problem by P Systems with Active Membranes
Author/s | Pérez Jiménez, Mario de Jesús
![]() ![]() ![]() ![]() ![]() ![]() ![]() Riscos Núñez, Agustín ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2005 |
Deposit Date | 2021-04-27 |
Published in |
|
Abstract | We 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 ... We 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). |
Funding agencies | Ministerio de Ciencia Y Tecnología (MCYT). España |
Project ID. | TIC2002-04220-C03-01
![]() |
Citation | Pé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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Solving the subset-sum problem ... | 1021.Kb | ![]() | View/ | |