A SEMI-GENERAL METHOD TO SOLVE THE COMBINATORIAL OPTIMIZATION PROBLEMS BASED ON NANOCOMPUTING

Abstract

Nanocomputing describes computing that uses nanoscale devices. It is reasonable to search for nanoscale particles, such as molecules, that do not require difficult fabrication steps. DNA is recognized as a nanomaterial, not as a biological material, in the research field of nanotechnology. This paper proposes a semi-general method to solve combinatorial optimization problems based on DNA computing. It is obvious that the DNA molecule is one of the most promising functional nanomaterials. However, the application of DNA molecules is still under study because of the big gap that exists between theory and practice.