LIMMS/CNRS-IIS, University of Tokyo, Tokyo, Japan.
J R Soc Interface. 2013 Jun 12;10(85):20130212. doi: 10.1098/rsif.2013.0212. Print 2013 Aug 6.
DNA has proved to be an exquisite substrate to compute at the molecular scale. However, nonlinear computations (such as amplification, comparison or restoration of signals) remain costly in term of strands and are prone to leak. Kim et al. showed how competition for an enzymatic resource could be exploited in hybrid DNA/enzyme circuits to compute a powerful nonlinear primitive: the winner-take-all (WTA) effect. Here, we first show theoretically how the nonlinearity of the WTA effect allows the robust and compact classification of four patterns with only 16 strands and three enzymes. We then generalize this WTA effect to DNA-only circuits and demonstrate similar classification capabilities with only 23 strands.
DNA 已被证明是在分子尺度上进行计算的绝佳基质。然而,非线性计算(如信号的放大、比较或恢复)在链的数量方面仍然很昂贵,并且容易出现泄漏。Kim 等人表明,在混合 DNA/酶电路中,如何利用竞争酶资源来计算强大的非线性原语:胜者全拿(WTA)效应。在这里,我们首先从理论上展示 WTA 效应的非线性如何仅用 16 个链和 3 种酶来实现对四种模式的稳健且紧凑的分类。然后,我们将此 WTA 效应推广到仅使用 DNA 的电路,并仅使用 23 个链展示了类似的分类能力。