Iowa State University Capstones, Theses and Graduate Theses and Dissertations Dissertations 2020 Chemical reaction networks: Computability, complexity, and randomness Xiang Huang Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/etd Recommended Citation Huang, Xiang, "Chemical reaction networks: Computability, complexity, and randomness" (2020). Graduate Theses and Dissertations. 18328. https://lib.dr.iastate.edu/etd/18328 This Thesis is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Graduate Theses and Dissertations by an authorized administrator of Iowa State University Digital Repository. For more information, please contact
[email protected]. Chemical reaction networks: Computability, complexity, and randomness by Xiang Huang A dissertation submitted to the graduate faculty in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY Major: Computer Science Program of Study Committee: Jack H. Lutz, Major Professor Pavan Aduri Soma Chaudhuri David Fernadnez-Baca James Lathrop Timothy McNicholl The student author, whose presentation of the scholarship herein was approved by the program of study committee, is solely responsible for the content of this dissertation. The Graduate College will ensure this dissertation is globally accessible and will not permit alterations after a degree is conferred. Iowa State University Ames, Iowa 2020 Copyright © Xiang Huang, 2020. All rights reserved. ii DEDICATION To my wife and best friend Qiuyan Liao, my newborn son Wenqiao Huang, and Xiang Huang in a parallel universe, where he works as a programmer in Beijing and spends more time with his family and friends in China.