Implementation method for solving binary quadratic equation set based on DNA strand displacement

Abstract

The invention provides an implementation method for solving a binary quadratic equation set based on DNA strand displacement. A reaction module based on DNA strand displacement respectively constructs a quadratic logic gate with a positive coefficient, a quadratic logic gate with a negative coefficient, a primary logic gate with a positive coefficient, a primary logic gate with a negative coefficient, a normal number logic gate, a negative constant logic gate and an adjusting logic gate; secondly, respectively a small fulcrum domain and a base sequence of the small fulcrum domain of each logic gate as well as DNA chain structures and base sequences of auxiliaries, intermediate products and reactants are determined respectively; a binary quadratic equation set is obtained according to the conversion relation between the chemical reaction network of each logic gate and the corresponding ordinary differential equation; and finally, the binary quadratic equation set is set by adjusting the concentration of the auxiliary, and simulation verification is carried out on a solving result by using Visual DSD. According to the method, solution of the binary quadratic equation set is realized based on the DNA strand displacement reaction, and the reasonability and effectiveness of the system are proved by utilizing a simulation result.

Description

technical field [0001] The invention relates to the technical field of DNA chemical reaction network formed by DNA chain replacement, in particular to a realization method for solving binary quadratic equations based on DNA chain replacement. Background technique [0002] Through the continuous deepening of researchers' research on the world, the most novel and fastest computers cannot quickly give the desired results, such as the Hamiltonian problem. Therefore, in the face of such challenges, researchers are gradually looking for new computing methods. Molecular computing has gradually entered the sight of scientists because of its massive data storage function and parallelism in computing, and thus has attracted extensive attention from researchers. The so-called molecular computing is also called DNA computing, and the "components" required to complete molecular computing are composed of DNA molecules. DNA computing is a computing method that uses modern molecular biolog...

AI Technical Summary

Problems solved by technology

[0004] In view of the deficiencies in the above-mentioned background technology, the present invention proposes an implementation method based on DNA strand replacement for solving binary quadratic equations, which solves the problem that the existing DNA strand replacement can only be applied to solve linear equations with positive coefficients. However, it is impossible to realize the technical problem of solving nonlinear equations

Images