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

 

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

Show item statistics
Icon
Export to
Author: 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
Date: 2004
Published in: Membrane Computing : Lecture Notes in Computer Science, vol. 2933
ISBN/ISSN: 978-3-540-20895-2
0302-9743
Document type: Chapter of Book
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.
Size: 383.7Kb
Format: PDF

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

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

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)