Repositorio de producción científica de la Universidad de Sevilla

A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes

Opened Access A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: 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: 2004
Publicado en: Membrane Computing : Lecture Notes in Computer Science, vol. 2933
ISBN/ISSN: 978-3-540-20895-2
Tipo de documento: Capítulo de Libro
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 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.
Tamaño: 383.7Kb
Formato: PDF

URI: http://hdl.handle.net/11441/48152

DOI: 10.1007/978-3-540-24619-0_19

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones