A space–time tradeoff for implementing a function with master equation dynamics

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...

Full description

Bibliographic Details
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
id doaj-7ec3bcf0a87d44bbaa43547c8d79fd32
record_format Article
spelling doaj-7ec3bcf0a87d44bbaa43547c8d79fd322021-05-11T11:32:17ZengNature Publishing GroupNature Communications2041-17232019-04-011011910.1038/s41467-019-09542-xA space–time tradeoff for implementing a function with master equation dynamicsDavid H. Wolpert0Artemy Kolchinsky1Jeremy A. Owen2Santa Fe InstituteSanta Fe InstitutePhysics of Living Systems Group, Department of Physics, Massachusetts Institute of TechnologyDeterministic 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 steps”.https://doi.org/10.1038/s41467-019-09542-x
collection DOAJ
language English
format Article
sources DOAJ
author David H. Wolpert
Artemy Kolchinsky
Jeremy A. Owen
spellingShingle David H. Wolpert
Artemy Kolchinsky
Jeremy A. Owen
A space–time tradeoff for implementing a function with master equation dynamics
Nature Communications
author_facet David H. Wolpert
Artemy Kolchinsky
Jeremy A. Owen
author_sort David H. Wolpert
title A space–time tradeoff for implementing a function with master equation dynamics
title_short A space–time tradeoff for implementing a function with master equation dynamics
title_full A space–time tradeoff for implementing a function with master equation dynamics
title_fullStr A space–time tradeoff for implementing a function with master equation dynamics
title_full_unstemmed A space–time tradeoff for implementing a function with master equation dynamics
title_sort space–time tradeoff for implementing a function with master equation dynamics
publisher Nature Publishing Group
series Nature Communications
issn 2041-1723
publishDate 2019-04-01
description 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 steps”.
url https://doi.org/10.1038/s41467-019-09542-x
work_keys_str_mv AT davidhwolpert aspacetimetradeoffforimplementingafunctionwithmasterequationdynamics
AT artemykolchinsky aspacetimetradeoffforimplementingafunctionwithmasterequationdynamics
AT jeremyaowen aspacetimetradeoffforimplementingafunctionwithmasterequationdynamics
AT davidhwolpert spacetimetradeoffforimplementingafunctionwithmasterequationdynamics
AT artemykolchinsky spacetimetradeoffforimplementingafunctionwithmasterequationdynamics
AT jeremyaowen spacetimetradeoffforimplementingafunctionwithmasterequationdynamics
_version_ 1721446429330767872

Similar Items