Jingnan Xie is a theoretical computer scientist specializing in formal languages, automata theory, computational complexity, computable analysis, and algorithm analysis. Before joining Millersville University, he was an Assistant Professor at the Department of Mathematics and Computer Science at Thiel College (2017-2020).
Dr. Xie earned his Ph.D. in Computer Science from the University at Albany, SUNY, in 2017, advised by Dr. Harry B. Hunt, III, with Dr. Richard E. Stearns, a 1993 Turing Award laureate, serving on his dissertation committee. Collaborating with these distinguished scholars has profoundly shaped his research, which explores computational parallels among automata theory, the theory of real functions, and quantum computing. Together with Dr. Hunt and Dr. Stearns, Dr. Xie has published in world-leading journals such as Theoretical Computer Science and Acta Informatica, underscoring the significance and broad impact of his contributions to theoretical computer science.I recently learned a term "academic genealogy" which is very interesting to me. It organizes a family tree of scholars according to their Ph.D. supervision relationships. My Ph.D. advisor was Harry B. Hunt, III, whose other students include Madhav Marathe, Sandeep Shukla, and Jonathan Stillman. Harry's Ph.D. advisor was John E. Hopcroft. Interestingly, this makes Alfred Aho an "uncle" of mine since he was also John's Ph.D. student. I never thought I have a connection with Aho like this.
The most interesting part I found from the tree is, according to the American Mathematical Society's Mathematics Genealogy Project, I am a Ph.D. descendant of the two greatest mathematicians of all time -- Leonhard Euler and Carl Friedrich Gauss. The paths are:
It's incredible to see how these Mathematics Giants are connected to my academic journey!
| Course | Mon | Tue | Wed | Fri |
|---|---|---|---|---|
| Office Hour | 10:30-11:00 | 10:30-11:00 | ||
| CSCI 452 | 11:00-11:50 | 11:00-12:50 | 11:00-11:50 | |
| Office Hour | 01:00-02:00 | 01:00-03:00 (Online) | 01:00-02:00 | |
| CSCI 366 | 02:00-02:50 | 01:10-03:00 | 02:00-02:50 |
If you find that there is no way for you to meet with me during my scheduled office hours, please email me and we can make something work out.
Jingnan Xie
Department of Computer Science
142 Roddy Hall
Millersville University of Pennsylvania
Millersville, PA 17551
jingnan [dot] xie [at] millersville [dot] edu