Bar-Ziv Roy, Tlusty Tsvi, Libchaber Albert
Center for Physics and Biology, The Rockefeller University, 1230 York Avenue, New York, NY 10021, USA.
Proc Natl Acad Sci U S A. 2002 Sep 3;99(18):11589-92. doi: 10.1073/pnas.162369099. Epub 2002 Aug 19.
The assembly of RecA on single-stranded DNA is measured and interpreted as a stochastic finite-state machine that is able to discriminate fine differences between sequences, a basic computational operation. RecA filaments efficiently scan DNA sequence through a cascade of random nucleation and disassembly events that is mechanistically similar to the dynamic instability of microtubules. This iterative cascade is a multistage kinetic proofreading process that amplifies minute differences, even a single base change. Our measurements suggest that this stochastic Turing-like machine can compute certain integral transforms.
RecA在单链DNA上的组装被测量并解释为一个随机有限状态机，它能够区分序列之间的细微差异，这是一种基本的计算操作。RecA丝通过一系列随机成核和解聚事件有效地扫描DNA序列，这在机制上类似于微管的动态不稳定性。这种迭代级联是一个多阶段的动力学校对过程，它放大了微小的差异，甚至是单个碱基的变化。我们的测量表明，这种类似随机图灵机的机器可以计算某些积分变换。
