Stochastic computing with biomolecular automata

AUTOR(ES)

Adar, Rivka

FONTE

National Academy of Sciences

RESUMO

Stochastic computing has a broad range of applications, yet electronic computers realize its basic step, stochastic choice between alternative computation paths, in a cumbersome way. Biomolecular computers use a different computational paradigm and hence afford novel designs. We constructed a stochastic molecular automaton in which stochastic choice is realized by means of competition between alternative biochemical pathways, and choice probabilities are programmed by the relative molar concentrations of the software molecules coding for the alternatives. Programmable and autonomous stochastic molecular automata have been shown to perform direct analysis of disease-related molecular indicators in vitro and may have the potential to provide in situ medical diagnosis and cure.

Documentos Relacionados

• Reducing the impact of state space explosion in Stochastic Automata Networks
• Stochastic Newton-like methods for computing equilibria in general equilibrium models
• Deterministic and stochastic methods for computing volumetric moduli of convex cones
• Biomolecular computers with multiple restriction enzymes
• Computational biomolecular science