Chemical Reaction Networks’ Programming for Solving Equations |
| |
Authors: | Ziwei Shang Changjun Zhou Qiang Zhang |
| |
Affiliation: | 1.Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China;2.College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China; |
| |
Abstract: | The computational ability of the chemical reaction networks (CRNs) using DNA as the substrate has been verified previously. To solve more complex computational problems and perform the computational steps as expected, the practical design of the basic modules of calculation and the steps in the reactions have become the basic requirements for biomolecular computing. This paper presents a method for solving nonlinear equations in the CRNs with DNA as the substrate. We used the basic calculation module of the CRNs with a gateless structure to design discrete and analog algorithms and realized the nonlinear equations that could not be solved in the previous work, such as exponential, logarithmic, and simple triangle equations. The solution of the equation uses the transformation method, Taylor expansion, and Newton iteration method, and the simulation verified this through examples. We used and improved the basic calculation module of the CRN++ programming language, optimized the error in the basic module, and analyzed the error’s variation over time. |
| |
Keywords: | molecular programming chemical reaction networks chemical dynamics biological molecular calculations |
|
|