DNA computing on surfaces
Liu Q, et al. Nature 2000;403:175-9 A set of DNA molecules encoding all candidate solutions to the computational problem of interest is synthesized on a surface. Cycles of hybridization operations and exonuclease digestion identify & eliminate non-solutions.
The solution is identified by PCR and hybridization to an addressed array. The advantages are scalability and potential to be automated (solid-phase formats simplify repetitive chemical processes, as in DNA & protein synthesis). Here we solve a NP-complete problem (SAT) (Pub)