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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4043154PMC
http://dx.doi.org/10.1098/rsif.2013.0212DOI Listing

Publication Analysis

Top Keywords

scaling dna
4
dna circuits
4
circuits competitive
4
competitive neural
4
neural networks
4
networks dna
4
dna proved
4
proved exquisite
4
exquisite substrate
4
substrate compute
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!