Abstract:It is difficult to find an effective algorithm for solving NP complete problems such as integer programming. The nanostructure constructed by DNA origami combines huge parallelism and massive storage capacity of DNA computing. In the calculation process, it can effectively avoid the number of experimental operations required by other DNA computing models. It greatly reduces the time consumption and the rate of misinterpretation, thus providing an effective way to efficiently solve integer programming. DNA tetrahedron is a nanostructure constructed by origami. It has stable structure, good toughness and compression resistance, simple production process, high yield, rich functional modification sites, good biocompatibility, but also resistance to a variety of specific or non-specific nuclease. Therefore it can reduce the misinterpretation rate of biochemical reactions using DNA tetrahedron and DNA single strand to construct probes, finding the true solution according to the constraint condition. And then it can improve the computational efficiency of the model.

The Integer Linear Programming Problem Based on the Molecular Beacon Self-Assembly Model

DNA Computing Model of the Integer Linear Programming Problem Based on Molecular Beacon.

0-1 Integer Programming Based on DNA Tetrahedral Probe

Application of DNA Self-Assembly on 0-1 Integer Programming Problem

Application of Molecular Beacon Chip on 0-1 Integer Programming Problem

The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization

Integer Programming Problem Based on Plasmid DNA Computing Model

The Maximum Matching Problem Based on Self-Assembly Model of Molecular Beacon

Solving 0-1 Planning Problem Based on Self-Assembly of DNA Tiles

Solving 0-1 Integer Programming Problem Based on DNA Strand Displacement Reaction Network.

An approved PNA array computing model for 0-1 programming

A Computing Model Based on DNA Strand Replacement/Fluorescence Labeling for 0-1 Programming

DNA Tile Assembly Model for Bin Packing Problem

DNA tile assembly model for 0–1 knapsack problem

The Application of DNA Self-Assembly Model for Bin Packing Problem

Molecular Beacon-Based DNA Computing Model for Maximum Independent Set Problem

Efficient Maximum Matching Problem Algorithms in the Tile Assembly Model

A Molecular Computing Model for 0-1 Programming Problem Using Dna Nanoparticles

0-1 integer programming problem based on RecA-mediated triple-stranded DNA structure

The Semi-roboticized DNA Computing Model of the 0-1 Integer Programming Problem

Research on DNA Nanostructures Based on the Hybrid Chain Reaction for the Assignment Problem