Abstract

In 1994 Adleman published the description of a lab experiment, where he computed an instance of the Hamiltonian path problem with DNA in test tubes. He initiated a flood of further research on computing with molecular means in theoretical computer science. A great number of models have been introduced, and their computational power has been examined, with results on universality, complexity, efficient algorithms, and error resistance. The main results are presented in this survey.

Citations