|
Internet Electronic Journal of Molecular Design - IEJMD, ISSN 1538-6414, CODEN IEJMAT
| ABSTRACT - Internet Electron. J. Mol. Des. May 2004, Volume 3, Number 5, 287-294 |
A Surface-Based DNA Computing for the Simple 0-1 Programming Problem
Zhi-xiang Yin, Jia-xiu Zhang, and Jin Xu
Internet Electron. J. Mol. Des. 2004, 3, 287-294
|
Abstract:
DNA computing is a novel method of solving a class of
intractable computational problem, in which the computing
speeds up exponentially with problem size. Up to now, many
accomplishments have been made to improve its performance
and increase its reliability. In the paper, we solved the simple 0-1
programming problem with fluorescence labeling techniques
based on surface chemistry by attempted to apply DNA
computing to programming problem. Our method has some
significant advantages such as simple encoding, low cost, and
short operating time.
|