Dna Computation

DNA based molecular computation: template-template interactions in PCR

with Peter Kaplan and Albert Libchaber

We solved the Hamiltonian Path problem for a graph which was encoded using DNA molecules, focusing in heteroduplex formation during the Polymerase Chain Reaction. We found that crosstalking between molecules formally carrying out independent computations is unavoidable in simple in vitro setups, given the lack of regulatory systems. To appear in the proceedings of the 2nd annual Princeton Conference on DNA based Computation (1996).

Also, go to Peter's Page

A preprint is available.

Guillermo A. Cecchi
Center for Studies in Physics and Biology
The Rockefeller University
1230 York Avenue, Box 348
New York, NY10021