Title of article
Molecular solutions for the subset-sum problem on DNA-based supercomputing
Author/Authors
Chang، Weng-Long نويسنده , , Ho، Michael (Shan-Hui) نويسنده , , Guo، Minyi نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
-116
From page
117
To page
0
Abstract
In this paper our main purpose is to give molecular solutions for the subset-sum problem. In order to achieve this, we propose a DNA-based algorithm of an n-bit parallel adder and a DNA-based algorithm of an n-bit parallel comparator to formally verify our designed molecular solutions for the subset-sum problem.
Keywords
NP-complete problem , Molecular-based supercomputing , Biological parallel computing , DNA-based supercomputing
Journal title
BioSystems
Serial Year
2004
Journal title
BioSystems
Record number
47547
Link To Document