Biomolecular computing
A DNA strand encodes a quaternary (2-bits/base) string
- Can use recombinant DNA technology to manipulate strings
- Synthesize, cut, splice, copy, replicate and read DNA molecules
- Separate and classify strings according to their size or content
- Recombinant DNA processes are slow but massively parallel
DNA for general-purpose digital computation
- Construct a DNA molecule for each potential solution to a problem
- Subject all strands simultaneously to a series of chemical reactions that mimic mathematical computations
- Use molecular operations to eliminate invalid solutions
- The result: Turing Universal DNA computing