In Vitro Identification of the Hamiltonian Cycle Using a Circular Structure Assisted DNA Computer

Deepak Sharma, Manojkumar RamtekeACS 2020 · DOI

Abstract

Adleman's illustration of molecular computing using DNA paved the way toward an entirely new direction of computing (Adleman, L. M. <i>Science</i> 1994, 266, 1021). The exponential time complex combinatorial problem on a traditional computer turns out to be a separation problem involving a polynomial number of steps in DNA computing experiments. Despite being a promising concept, the implementations of existing DNA computing procedures were restricted only to the smaller size formulations. In this work, we demonstrate a structure assisted DNA computing procedure on a bigger size Hamiltonian cycle problem involving 18 vertices. The developed model involves the formation and digestion of circular structure DNA, iteratively over multiple stages to eliminate the incorrect solutions to the given combinatorial problem. A high accuracy is obtained compared to other structure assisted models, which enable one to solve the bigger size problems.
BibTeX
@inproceedings{sharma2020vitro,
  author = {Deepak Sharma and Manojkumar Ramteke},
  title = {{In Vitro Identification of the Hamiltonian Cycle Using a Circular Structure Assisted DNA Computer}},
  booktitle = {ACS},
  year = {2020},
  doi = {10.1021/acscombsci.9b00150},
}

Loading related content...

Figure