论文信息 - Deterministic Function Computation with Chemical Reaction Networks

Deterministic Function Computation with Chemical Reaction Networks

Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology, CRNs are a promising language for the design of artificial molecular control circuitry. Nonetheless, despite the widespread use of CRNs in the natural sciences, the range of computational behaviors exhibited by CRNs is not well understood.

Ho-Lin Chen | David Soloveichik | David Doty

[1] David Eisenstat,et al. The computational power of population protocols , 2006, Distributed Computing.

[2] Keshab K. Parhi,et al. Digital Signal Processing With Molecular Reactions , 2012, IEEE Design & Test of Computers.

[3] D. Gillespie. Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[4] David Eisenstat,et al. Fast computation by population protocols with a leader , 2006, Distributed Computing.

[5] Luca Cardelli,et al. Termination Problems in Chemical Kinetics , 2008, CONCUR.

[6] G. Seelig,et al. DNA as a universal substrate for chemical kinetics , 2010, Proceedings of the National Academy of Sciences.

[7] James Aspnes,et al. An Introduction to Population Protocols , 2007, Bull. EATCS.

[8] Luca Cardelli,et al. Strand algebras for DNA computing , 2009, Natural Computing.

[9] Matthew Cook,et al. Computation with finite stochastic chemical reaction networks , 2008, Natural Computing.

[10] M. Magnasco. CHEMICAL KINETICS IS TURING UNIVERSAL , 1997 .

[11] A. Condon,et al. Less haste, less waste: on recycling and its limits in strand displacement systems , 2011, Interface Focus.

[12] David Eisenstat,et al. Stably computable predicates are semilinear , 2006, PODC '06.