The complexities of DNA computation.
Over the past few years, a handful of insightful researchers have bridged the gap between biological computing theory and actual DNA-based computation. By using ingenious encoding techniques and clever molecular-biological manipulations, simple versions of computationally complex problems have been experimentally approached or resolved. However, the technical problems revealed during the execution of these scientific set pieces make it unlikely that DNA will ever rival silicon for the solution of any real-world problem.
Cox
J C
JC
Institute for Cellular and Molecular Biology, University of Texas at Austin, Austin, TX 78712, USA.
Cohen
D S
DS
Ellington
A D
AD
D000465:Algorithms; D003198:Computer Simulation; D004247:DNA; D008432:Mathematical Computing; D008962:Models, Theoretical
D004247:DNA