Abstract
DNA chip and DNA computing are new research areas in biology science and information science separately. The essential characteristic of both is the massive parallel of obtaining and managing information. The 0-1 programming problem is an important problem in opsearch and has very widespread application. But up to now, there does not exist any good algorithm yet. A new DNA computing model is provided to solve a 0-1 planning problem based on DNA chip. The method has some significant advantages and the result suggests the potential of DNA chip used as a DNA computer chip.
| Original language | English |
|---|---|
| Pages (from-to) | 412-415 |
| Number of pages | 4 |
| Journal | Progress in Biochemistry and Biophysics |
| Volume | 30 |
| Issue number | 3 |
| Publication status | Published - Jun 2003 |
| Externally published | Yes |
Keywords
- 0-1 planning problem
- DNA chip
- DNA computing