Research On Nano - Logic Computing System Based On DNA Self - Assembly

Nowadays, as the electronic elements are microdized; traditional industry faces grave challenge. Searching for new assistance or replacement for traditional silcon computers is gradually becoming the focal point for sciencetists. In1994, Dr. Adleman used oligonucleotide chain in vitro to solve a classical math problem, and justified the feasibility of molecular computer by experiments for the first time. This breakthrough makes use of the self-assemblability of DNA molecules for computing possible, becoming a new research hotspot in the field of computer research.This research mainly uses DNA self-assemble nano-technology to build two logic computing models. And makes it better to understand that the implementation of functionalized DNA micro logic loop components plays an important role in promotion of creating large-scale logic integrated circuit based on DNA self-assembly in the future. The following is the details of my work.(1) In this article, the maximum clique problem is solved based on a computing model by using DNA/AuNP (gold nanoparticle). The current algorithm has high efficiency because of its low complexity without exponentially increasing. In this model, two different size of nanoparticles with specific ssDNA(single strand DNA) are used to represent the two states of a vertex. Then, the DNA probes are used to link the specific DNA/AuNP structures in order to generate initial solution space. Next, according to the graph G’, DNA/AuNP structures with specifically recognizing capability are used to delete the false solutions. Finally, the true solution can be separated by electrophoresis. Different from conventional algorithm, the algorithm used in this paper has high efficiency.(2) In this study, we also have designed a fluorescent nanoparticle beacon to implement logic gate operations regulated by two level strand displacements. The model has been validated by experiments. Different from previous work, this study has two characteristics:(1) the cascading two-level circuits. In the logic gate system, single-stranded DNA is used as the input signal to induce a series of controllable strand displacements, through which the displacing strands will be released. Subsequently, the fluorescent beacons will be triggered by the released DNA strands.(2) Self-assembly DNA structures attached onto AuNPs. The fluorescent nanoparticle beacon is constructed based on a self-assembly DNA structure consisting of three single-stranded DNA molecules, two of which are thoilated. In the experiment, the logic operation result is concluded by three methods. The research lays a foundation of realizing the controllable molecular logic operation system.