Computing Polynomials by Chemical Reaction Networks

Chemical reaction networks (CRNs) provide a fundamental model in the study of molecular systems. Widely used as formalism for the analysis of chemical and biochemical systems, CRNs have received renewed attention as a model for molecular computation. This paper demonstrates that, with a new encoding...

Full description

Saved in:
Bibliographic Details
Published in2016 IEEE Global Communications Conference (GLOBECOM) pp. 1 - 6
Main Authors Salehi, Sayed Ahmad, Parhi, Keshab K., Riedel, Marc D.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2016
Subjects
Chemicals
Computational modeling
Computers
DNA
Encoding
Kinetic theory
Stochastic processes
Online AccessGet full text
DOI10.1109/GLOCOM.2016.7841678

Cover

More Information
Summary:Chemical reaction networks (CRNs) provide a fundamental model in the study of molecular systems. Widely used as formalism for the analysis of chemical and biochemical systems, CRNs have received renewed attention as a model for molecular computation. This paper demonstrates that, with a new encoding, CRNs can compute any set of polynomial functions subject only to the limitation that these functions must map the unit interval to itself. These polynomials can be expressed as linear combinations of Bernstein basis polynomials with positive coefficients less than or equal to 1. In the proposed encoding approach, each variable is represented using two molecular types: a type-0 and a type-1. The value is the ratio of the concentration of type-1 molecules to the sum of the concentrations of type-0 and type-1 molecules. The proposed encoding naturally exploits the expansion of a power-form polynomial into a Bernstein polynomials. The method is illustrated first for generic CRNs; then the chemical reactions designed for two examples are mapped to DNA strand-displacement reactions.
DOI:10.1109/GLOCOM.2016.7841678