The complexities of DNA computation

Trends Biotechnol. 1999 Apr;17(4):151-4. doi: 10.1016/s0167-7799(99)01312-8.

Abstract

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.

Publication types

  • Review

MeSH terms

  • Algorithms*
  • Computer Simulation
  • DNA*
  • Mathematical Computing*
  • Models, Theoretical*

Substances

  • DNA