A linear-time solution for the knapsack problem with active membranes
| Title | A linear-time solution for the knapsack problem with active membranes |
| Publication Type | Journal Papers |
| Year of Publication | 2004 |
| Authors | Pérez-Jiménez, M. J., & Riscos-Núñez A. |
| Journal Title | Lecture Notes in Computer Science |
| ISBN Number | 978-3-540-20895-2 |
| Publisher | Springer |
| Place Published | Amsterdam, The Netherlands |
| Volume | 2933 |
| Pages | 250-268 |
| Abstract | Up to now, P systems dealing with numerical problems have been rarely considered in the literature. In this paper we present an effective solution to the Knapsack problem using a family of deterministic P systems with active membranes using 2-division. We show that the number of steps of any computation is of linear order, but polynomial time is required for pre-computing resources. |
| URL | http://www.springerlink.com/content/w9022lqp0llrp59r/?p=66cbdb919de942eaa08b51f476e22861&pi=18 |
| ISSN Number | 0302-9743 |
| DOI | 10.1007/b95207 |
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: |
|
Mario J. Pérez-Jiménez in the top 2% of scientists of the World |
|
Agustín became Full Professor |
|
Science names our most recent research project |