DIMACS and Penn Computational Biology Group Distinguished Lecture


Title:

Using DNA to Compute

Speaker:

Richard J. Lipton
Princeton University

Place:

216, Moore School
Department of Computer and Information Sciences
University of Pennsylvania
Philadelphia

Time:

4:30 - 6:00 PM
Tuesday, April 25, 1995

Abstract:

Last November Len Adleman showed how to use DNA to do a special case the famous Travelling Salesman Problem (TSP). I then showed how to do essentially any NP problem. Since then there has been great interest and speculation on exactly what is the power of DNA based computers. I will try in this talk to answer the question: Can DNA based computers really compute millions of times faster than conventional electronic ones. I will also attempt to summarize what is known already about DNA computers.
dimacs-www@dimacs.rutgers.edu
Document last modified on April 24, 1995