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