DIMACS Rutgers Seminars on Theoretical Computer Science
Title:
Speeding Up Computations via Molecular Biology
Speaker:
- Richard J. Lipton
- Princeton University
Place:
- Seminar Room 431, CoRE Building,
- Busch Campus, Rutgers University.
Time:
- 10:00 AM
- Wednesday, February 8, 1995
General Announcement:
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.
Schedule for the Spring Semester
- Jan. 25: Sridhar Rajagopalan
- Feb. 1: Neal Young
- Feb. 8: Richard Lipton
- Feb. 15:
- Feb. 22: Shiyu Zhou
- Mar. 1:
- Mar. 8:
- Mar. 22:
- Apr. 5:
- Apr. 12:
- Apr. 19:
- Apr. 26:
- May 3:
- May 10:
Document last modified on February 3, 1995