A space–time tradeoff for implementing a function with master equation dynamics
Deterministic maps from initial to final states can always be modelled using the master equation formalism, provided additional “hidden” states are available. Here, the authors demonstrate a tradeoff between the required number of such states and the number of required, suitably defined “hidden time...
Main Authors: | David H. Wolpert, Artemy Kolchinsky, Jeremy A. Owen |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Publishing Group
2019-04-01
|
Series: | Nature Communications |
Online Access: | https://doi.org/10.1038/s41467-019-09542-x |
Similar Items
-
Publisher Correction: A space–time tradeoff for implementing a function with master equation dynamics
by: David H. Wolpert, et al.
Published: (2019-05-01) -
Correction: Kolchinsky, A. and Tracey, B.D. Estimating Mixture Entropy with Pairwise Distances. Entropy 2017, 19, 361
by: Artemy Kolchinsky, et al.
Published: (2017-11-01) -
Master equation for coarse-time macroscopic dynamics
by: Andrey Krakovsky
Published: (2018-08-01) -
Estimating Mixture Entropy with Pairwise Distances
by: Artemy Kolchinsky, et al.
Published: (2017-07-01) -
More Time-Space Tradeoffs for Finding a Shortest Unique Substring
by: Hideo Bannai, et al.
Published: (2020-09-01)