**Graduate Students** (#) Current graduate students (##) Ph.D. students * Saptarshi Biswas * Xiaoyuan Li * Andrei Migunov * Dawn Nye (supervised jointly with James I. Lathrop) * [Hugh D. Potter](http://www.hughpotter.net/) (supervised jointly with James I. Lathrop) (##) M.S. students * Matthew Riley (supervised jointly with James I. Lathrop) (#) Completed Degrees (##) Ph.D. degrees supervised and completed at Iowa State University * **[Xiang Huang](https://www.cs.iastate.edu/people/xiang-huang)**, 2020 * *Thesis*: Chemical Reaction Networks: Computability, Complexity, and Randomness * *Current Position*: Assistant Professor of Computer Science, University of Illinois at Springfield, Springfield, IL * **[Don Stull](http://web.cs.iastate.edu/~dstull)**, 2017 * *Thesis*: Algorithmic Randomness and Analysis * *Current Position*: Postdoctoral Fellow, Department of Computer Science, Northwestern University, Evanston, IL. * **[Adam Case](https://analytics.drake.edu/~case/)**, 2016 * *Thesis*: Mutual Dimension, Data Processing Inequalities, and Randomness * *Current Position*: Assistant Professor of Computer Science, Department of Mathematics and Computer Science, Drake University, Des Moines, IA * **Titus Klinge**, 2016 * *Thesis*: Modular and Robust Computation with Deterministic Chemical Reaction Networks * *(supervised jointly with James I. Lathrop)* * *Current Position*: Assistant Professor of Computer Science, Department of Mathematics and Computer Science, Drake University, Des Moines, IA * **Divita Mathur**, 2016 * *Thesis*: Dynamic Self-assembling DNA Nanosystems: Design and Engineering * *(supervised jointly with Eric R. Henderson)* * *Current Position*: Postdoctoral Fellow, Center for Biomolecular Science and Engineering, U.S. Naval Research Laboratory, Washington, DC * **[Brian Patterson](https://oglethorpe.edu/faculty/brianpatterson/)**, 2011 * *Thesis*: Three Topics in the Theory of Computing: Multi-Resolution Cellular Automata, the Kolmogorov Complexity Characterization of Regular Languages, and Hidden Variables in Bayesian Networks * *(supervised jointly with James I. Lathrop)* * *Current Position*: Associate Professor, Division of Mathematics and Computer Science, Oglethorpe University, Atlanta, GA * **[Scott M. Summers](http://www.uwosh.edu/computer_science/faculty-staff/staff-images/scott-summers/view)**, 2010 * *Thesis*: Universality in Algorithmic Self-Assembly * *(supervised jointly with James I. Lathrop)* * *Current Position*: Associate Professor, Department of Computer Science, University of Wisconsin - Oshkosh, Oshkosh, WI * **[Matthew J. Patitz](http://self-assembly.net/mpatitz/)**, 2010 * *Thesis*: Toward a Molecular Programming Language for Algorithmic Self-Assembly * NSF CAREER Award, 2016 * *Current Position*: Associate Professor, Department of Computer Science and Computer Engineering, University of Arkansas, Fayetteville, AR * **Xiaoyang Gu**, 2009 * *Thesis*: Fractals in Complexity and Geometry * *Current Position*: Senior Staff Software, LinkedIn, Sunnyvale, CA * **[Satyadev Nandakumar](http://www.cse.iitk.ac.in/users/satyadev/)**, 2009 * *Thesis*: Dynamics, Measure and Dimension in the Theory of Computing * Current Position*: Associate Professor, Department of Computer Science, Indian Institute of Technology Kanpur, Kanpur, India * **[David S. Doty](http://web.cs.ucdavis.edu/~doty/)**, 2009 * *Thesis*: Applications of the Theory of Computation to Nanoscale Self-Assembly * *(supervised jointly with James I. Lathrop)* * NSF CAREER Award, 2019 * *Current Position*: Associate Professor, Department of Computer Science, University of California, Davis, Davis, CA * **[John M. Hitchcock](http://www.cs.uwyo.edu/~jhitchco)**, 2003 * Honorable mention (runner-up) for the 2004 Zaffarano Award for Graduate Student Research (awarded to one Iowa State University graduate student each year) * *Thesis*: Effective Fractal Dimension: Foundations and Applications * *Current Position*: Professor of Computer Science, University of Wyoming, Laramie, WY * **Jack J. Dai**, 2001 * Winner of the 2001 Zaffarano Award for Graduate Student Research (awarded to one Iowa State University graduate student each year) * *Thesis*: Some Results in Probability and Theoretical Computer Science * *(supervised jointly with Krishna B. Athreya)* * *Current Position*: Postdoctoral Research Fellow, Department of Mathematics, Fudan University, Shanghai, China * **[James I. Lathrop](http://www.cs.iastate.edu/~jil/)**, 1997 * *Thesis*: Computing and Evolving Variants of Computational Depth * *Current Position*: Assistant Professor, Department of Computer Science, Iowa State University, Ames, IA * **[Josef M. Breutzmann](http://mcsp.wartburg.edu/breutzma/)**, 1996 * *Thesis*: The Complexity of Parameters for Probabilistic and Quantum Computation * *Current Position*: Professor Emeritus of Computer Science and Mathematics, Department of Mathematics, Computer Science and Physics, Wartburg College, Waverly, IA * **[David W. Juedes](https://www.ohio.edu/engineering/about/people/profiles.cfm?profile=juedes)**, 1994 * *Thesis*: The Complexity and Distribution of Computationally Useful Problems * Current Position*: Professor and Chair, School of Electrical Engineering and Computer Science, Ohio University, Athens, OH **[Mathematics genealogy](http://www.genealogy.ams.org/)** (##) External memberships on Ph.D. Committees at other universities * **Maria Lopez-Valdes** * Ph.D., Computer Science, University of Zaragoza, 2011 * *Thesis*: Aplicaciones de la Dimension Efectiva a la Complejidad Computacional y a los Algoritmos de Compresion de Datos * *Adviser*: Elvira Mayordomo * *Current Position*: CEO, Bit&Brain Technologies, Zaragoza, Spain * **Sung-il Pae** * Ph.D., Computer Science, University of Illinois at Urbana-Champaign, 2005 * *Thesis*: Random Number Generation Using a Biased Source * *Adviser*: Michael C. Loui * *Current Position*: Instructor in Computer Engineering, Hongik University, Seoul, Korea * **[Sebastiaan A. Terwijn](http://http://www.math.ru.nl/~terwijn/)** * Ph.D., Mathematics, University of Amsterdam, 1998 * *Thesis*: Computability and Measure * *Advisers*: [Klaus Ambos-Spies](http://math.uni-heidelberg.de/logic/ambos/ambospub.html) and [Leen Torenvliet](http://www.ozsl.uva.nl/People/show_person.php?Person_id=Torenvliet+L.) * *Current Position*: Assistant Professor, Department of Mathematics, Radboud University Nijmegen, Nijmegen, the Netherlands * **[Yongge Wang](http://www.sis.uncc.edu/~yonwang/)** * Ph.D., Mathematics, University of Heidelberg, 1996 * *Thesis*: Randomness and Complexity * *Adviser*: [Klaus Ambos-Spies](http://math.uni-heidelberg.de/logic/ambos/ambospub.html) * *Current Position*: Associate Professor of Software and Information Systems, University of North Carolina at Charlotte, Charlotte, NC * **[Martin J. Strauss](http://www.eecs.umich.edu/~martinjs/)** * Ph.D., Mathematics, Rutgers University, 1995 * *Thesis*: Measure in Feasible Complexity Classes * *Adviser*: [Eric Allender](http://www.cs.rutgers.edu/~allender/) * *Current Position*: Professor of Electrical Engineering and Computer Science, Professor of Mathematics, University of Michigan, Ann Arbor, MI * **[Elvira Mayordomo](http://webdiis.unizar.es/~elvira/)** * Ph.D., Computer Science, Universitat Politècnica de Catalunya, 1994 * *Thesis*: Contributions to the Study of Resource-Bounded Measure * *Adviser*: [José Balcázar](http://www-lsi.upc.es/~balqui/home.html) * *Current Position*: Professor of Computer Science, University of Zaragoza, Zaragoza, Spain (##) M.S. degrees supervised and completed at Iowa State University * Scott M. Summers, 2007 * Mallika Bachan, 2005 * Jared R. Nichols, 2004 * Anumodh Abey, 2004 * John M. Hitchcock, 2001 * Sridhar Srinivasan, 2000 * Vikram Mhetre, 1999 * Borislav Simov, 1995 * Yong Zhao, 1995 * James I. Lathrop, 1994 * J. Andrew Edwards, 1993 * Owen Reynolds, 1993 * William J. Schmidt, 1991 * David Juedes, 1990 * Robert Matthews, 1989