20 citations · 132 across the 38 of their papers we have counts for
16 papers · 1 filter
Optimal Information Encoding in Chemical Reaction Networks
Austin Luchsinger, David Doty, David Soloveichik
Discrete chemical reaction networks formalize the interactions of molecular species in a well-mixed solution as stochastic events. Given their basic mathematical and physical role,…
Computational Complexity of Atomic Chemical Reaction Networks
David Doty, Shaopeng Zhu
Informally, a chemical reaction network is "atomic" if each reaction may be interpreted as the rearrangement of indivisible units of matter. There are several reasonable definition…
Leaderless deterministic chemical reaction networks
David Doty, Monir Hajiaghayi
This paper answers an open question of Chen, Doty, and Soloveichik [1], who showed that a function f:N^k --> N^l is deterministically computable by a stochastic chemical reaction n…
Timing in chemical reaction networks
David Doty
Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulator…
Deterministic Function Computation with Chemical Reaction Networks
Ho-Lin Chen, David Doty, David Soloveichik
Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulator…
Parallelism and Time in Hierarchical Self-Assembly
Ho-Lin Chen, David Doty
We study the role that parallelism plays in time complexity of Winfree's abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the "hierarchical"…