Arithmetic Computations Based on Chemical Reaction Networks

Yuchen Zhuang,Chongzhou Fang,Zaichen Zhang,Xiaohu You,Chuan Zhang
DOI: https://doi.org/10.1109/sips.2018.8598296
2018-01-01
Abstract:Widely used as formalism for the analysis of chemical and biochemical systems, chemical reaction networks (CRNs) have received increasing attention as a fundamental model for molecular computation. This paper demonstrates that, with a new method, CRNs can compute most arithmetic computations (e. g., non-polynomial functions). By applying Taylor's Theorem and a finite-state machine (FSM) topology for arithmetic computations, the synthesis flow of accomplishing arithmetic computations is achieved. Since probability transmitted between designed FSMs can be naturally mapped to the concentration of molecular in solution, the whole computing process can be realized with molecular reactions instead of silicon-based hardware design. Theoretical analysis and numerical simulations have demonstrated the feasibility of the proposed approach.
What problem does this paper attempt to address?