top of page
DSC09746.jpg
  • Algorithmic Randomness

  • Analog Computing 

  • Normal Numbers

Research Interests 

Awards
  • The International Society for Nanoscale Science, Computation and Engineering (ISNSCE) Best Student Presentation Award, at 25th International Conference on DNA Computing and Molecular Programming (DNA25), August 2019.

  • Travel Award: Association for Symbolic Logic North American Annual Meeting, 2018.

  • Teaching Excellence Award, 2017, Iowa State University.

  • Travel Award: 16th International Conference on Unconventional Computation andNatural Computation, 2017.

Publications
Conference Publications (in alphabetical order, similarly below)
  • Xiang Huang, Jack H. Lutz, Elvira Mayordomo, and Donald M. Stull, Asymptotic divergences and strong dichotomy, Proceedings of the Thirty-seventh Symposium on Theoretical Aspects of Computer Science (STACS 2020, Montpellier, France, March 10-13, 2020), to appear.

  • Xiang Huang, Jack H. Lutz, and Andrei N. Migunov. Algorithmic Randomness in Continuous-Time Markov Chains, 2019. In Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing.

  • Xiang Huang, Titus H. Klinge, James I. Lathrop. Real-Time Equivalence of Chemical Reaction Networks and Analog Computers. In: Thachuk C., Liu Y. (eds) DNA Computing and Molecular Programming. DNA 2019. Lecture Notes in Computer Science, vol 11648. Springer, Cham.

  • Xiang Huang, Titus H. Klinge, James I. Lathrop,  Xiaoyuan Li, and Jack H. Lutz.  Real-Time Computability of Real Numbers by Chemical Reaction Networks.  In Proceedings of the 16th International Conference on Unconventional Computation and Natural Computation (UCNC), June 2017, pp. 29-40. [PDF]

  • Xiang Huang and Donald. M. Stull.  Polynomial Space Randomness in Analysis. In Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS), August 2016:86:1-86:13.  [PDF]

Journal Publication 
  • Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li and Jack H. Lutz: Real-Time Computability of Real Numbers by Chemical Reaction Networks. Volume 18, Issue 1, pp 63-73, Natural Computing (2019). (invited paper).[PDF]

bottom of page