Stochastic computing with biomolecular automata

被引：62

作者：

Adar, R

Benenson, Y

Linshiz, G

Rosner, A

Tishby, N

Shapiro, E ^{[1
]}

机构：

[1] Weizmann Inst Sci, Dept Biol Chem, IL-76100 Rehovot, Israel

[2] Weizmann Inst Sci, Dept Comp Sci & Appl Math, IL-76100 Rehovot, Israel

[3] Hebrew Univ Jerusalem, Ctr Neural Computat, IL-91904 Jerusalem, Israel

[4] Hebrew Univ Jerusalem, Sch Comp Sci & Engn, IL-91904 Jerusalem, Israel

来源：

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA | 2004年 / 101卷 / 27期

关键词：

D O I：

10.1073/pnas.0400731101

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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.

引用

页码：9960 / 9965

页数：6

共 29 条

[1]

Adelman Leonard M., 1994, Science (Washington D C), V266, P1021

[2] Protein-DNA computation by stochastic assembly cascade [J].