The general form of 0-1 programming problem based on DNA computing

Biosystems. 2003 Jun;70(1):73-8. doi: 10.1016/s0303-2647(03)00053-4.

Abstract

DNA computing is a novel method of solving a class of intractable computational problems, in which the computing speeds up exponentially with the problem size. Up to now, many accomplishments have been made to improve its performance and increase its reliability. In this paper, we solved the general form of 0-1 programming problem with fluorescence labeling techniques based on surface chemistry by attempting to apply DNA computing to a programming problem. Our method has some significant advantages such as simple encoding, low cost, and short operating time.

Publication types

  • Evaluation Study
  • Validation Study

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Computers*
  • Computers, Molecular*
  • DNA / chemistry*
  • Electronics*
  • Enzyme Inhibitors / chemistry
  • Information Storage and Retrieval / methods*
  • Logic
  • Models, Chemical
  • Nucleic Acid Conformation
  • Nucleic Acid Denaturation
  • Signal Processing, Computer-Assisted / instrumentation*
  • Temperature

Substances

  • Enzyme Inhibitors
  • DNA