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

Solving Knapsack Problems in a Sticker Based Model

Opened Access Solving Knapsack Problems in a Sticker Based Model

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Pérez Jiménez, Mario de Jesús
Sancho Caparrini, Fernando
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2002
Publicado en: DNA Computing. Lecture Notes in Computer Science ; Vol. 2340
ISBN/ISSN: 978-3-540-43775-8
Tipo de documento: Capítulo de Libro
Resumen: Our main goal in this paper is to give molecular solutions for two NP–complete problems, namely Subset-sum and Knapsack, in a sticker based model for DNA computations. In order to achieve this, we have used a finite set sorting subroutine together with the description of a procedure to formally verify the designed programs through the labeling of test tubes using inductive techniques.
Tamaño: 131.9Kb
Formato: PDF

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

DOI: 10.1007/3-540-48017-X_15

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