Chapter of Book
A Linear-Time Solution to the Knapsack Problem Using 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 | 2004 |
Deposit Date | 2016-10-26 |
Published in |
|
ISBN/ISSN | 978-3-540-20895-2 0302-9743 |
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 ... 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. |
Funding agencies | Ministerio de Ciencia y Tecnología (MCYT). España |
Project ID. | TIC2002- 04220-C03-01 |
Files | Size | Format | View | Description |
---|---|---|---|---|
chp%3A10.1007%2F978-3-540-2461 ... | 383.7Kb | [PDF] | View/ | |