Capítulo de Libro
A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes
Autor/es | Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2004 |
Fecha de depósito | 2016-10-26 |
Publicado en |
|
ISBN/ISSN | 978-3-540-20895-2 0302-9743 |
Resumen | 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. |
Agencias financiadoras | Ministerio de Ciencia y Tecnología (MCYT). España |
Identificador del proyecto | TIC2002- 04220-C03-01 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
chp%3A10.1007%2F978-3-540-2461 ... | 383.7Kb | [PDF] | Ver/ | |