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.