Article for Analog Vector Algebra Computation

01 October 1999

New Image

The various chemical operations that can be performed on strands of DNA form an algebra that can be used to make artificial structures solely from DNA, to selectively join parts that have appropriate DNA labels, and that can be exploited to represent various ordinary algebraic operations including mathematical algorithms. The spectrum of possible operations includes litigation, polymerase extension, cutting via restriction enzymes, base-specific hybridization, melting of duplex DNA, and destruction of DNA via exo- and endo-nucleases. It is Watson-Crick hybridization that makes possible a representation of highly parallel operations that is the key to the possible utility of DNA computation. Given many operations and possible identifications of symbols with DNA strands, there is some freedom in choosing how to execute a particular algorithm.