DIMACS Seminar on Math and CS in Biology
Speeding Up Computations via Molecular Biology
- Richard J. Lipton
- Princeton University
- Room 402, Computer Science Building
- 35 Olden Street, Princeton University.
- 3:00 PM
- Monday, February 20, 1995
We show how to extend the recent result of Adleman to use biological
experiments to directly solve any NP problem. We, then, show how to
use this method to speedup a large class of important problems.
Document last modified on February 15, 1995