Chapter of Book
Solving Knapsack Problems in a Sticker Based Model
Author/s | Pérez Jiménez, Mario de Jesús
Sancho Caparrini, Fernando |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2002 |
Deposit Date | 2016-09-13 |
Published in |
|
ISBN/ISSN | 978-3-540-43775-8 0302-9743 |
Abstract | 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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Solving-Knapsack.pdf | 131.9Kb | [PDF] | View/ | |