DIMACS Seminar on Math and CS in Biology


Title:

Speeding Up Computations via Molecular Biology

Speaker:

Richard J. Lipton
Princeton University

Place:

Room 402, Computer Science Building
35 Olden Street, Princeton University.

Time:

3:00 PM
Monday, February 20, 1995

Abstract:

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.
dimacs-www@dimacs.rutgers.edu
Document last modified on February 15, 1995