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.

Download Full Paper