Stochastic computing with biomolecular automata.
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.
Adar
Rivka
R
Department of Biological Chemistry, Weizmann Institute of Science, Rehovot 76100, Israel.
Benenson
Yaakov
Y
Linshiz
Gregory
G
Rosner
Amit
A
Tishby
Naftali
N
Shapiro
Ehud
E
D002138:Calibration; D039301:Computers, Molecular; D003205:Computing Methodologies; D011336:Probability; D013269:Stochastic Processes