Speed faults in computation by chemical reaction networks
DOI10.1007/S00446-015-0255-6zbMATH Open1425.68108OpenAlexW2240903249MaRDI QIDQ1689751FDOQ1689751
David Soloveichik, Ho-Lin Chen, David Doty, Rachel Cummings
Publication date: 17 January 2018
Published in: Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://resolver.caltech.edu/CaltechAUTHORS:20140904-140207026
Recommendations
Biochemistry, molecular biology (92C40) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Classical flows, reactions, etc. in chemistry (92E20)
Cites Work
- Computation in networks of passively mobile finite-state sensors
- Parallel program schemata
- Computation with finite stochastic chemical reaction networks
- Fast computation by population protocols with a leader
- Deterministic function computation with chemical reaction networks
- Less Haste, Less Waste: On Recycling and Its Limits in Strand Displacement Systems
- Leaderless Deterministic Chemical Reaction Networks
- Stably computable predicates are semilinear
- Strand algebras for DNA computing
- A simple population protocol for fast robust approximate majority
- Title not available (Why is that?)
- On the reachability problem for 5-dimensional vector addition systems
- Timing in chemical reaction networks
- Speed faults in computation by chemical reaction networks
- Probability 1 Computation with Chemical Reaction Networks
- Stable leader election in population protocols requires linear time
Cited In (9)
- Speed Faults in Computation by Chemical Reaction Networks
- Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
- Automatic Analysis of Expected Termination Time for Population Protocols
- Simple and efficient local codes for distributed stable network construction
- Stable leader election in population protocols requires linear time
- Brief Announcement: Population Protocols Decide Double-exponential Thresholds
- Speed faults in computation by chemical reaction networks
- Computing with chemical reaction networks: a tutorial
- Computational Complexity of Atomic Chemical Reaction Networks
This page was built for publication: Speed faults in computation by chemical reaction networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1689751)
