Title:
Solving Intractable Problems with DNA Computing
Authors:
Richard Beigel and Bin Fu
Abstract:
We survey the theoretical use of DNA computing to solve intractable
problems. We also discuss the relationship between problems in DNA
computing and questions in complexity theory.