Solving the Subset-Sum problem by P systems with active membranes
Mon, 11/05/2007 - 13:35 — ana
| 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. |
| Journal Title | New Generation Computing |
| Place Published | Tokyo, Japón |
| Volume | 23 |
| Pages | 367-384 |
| Abstract | 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 |
| Issue | 4 |
| ISSN Number | 0288-3635 |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |