Localized DNA Computation by Hieu Trung Bui Department of Computer Science Duke University Date:_______________________ Approved: ___________________________ John H. Reif, Supervisor ___________________________ Alvin R. LeBeck ___________________________ Raluca Gordan ___________________________ Thomas H. LaBean Dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Computer Science in the Graduate School of Duke University 2017