Timothy Ng

MSc Student, Department of Computer Science

I'm an MSc student in the Department of Computer Science at The University of Western Ontario. My supervisor is Dr. Roberto Solis-Oba.

Mail
Department of Computer Science
The University of Western Ontario
London, ON, Canada   N6A 5B7
Office
Western Science Centre 131
E-mail
tng73@uwo.ca

Research

My area of research is in automata and formal language theory. I'm currently looking at algorithms for reducing the size of nondeterministic finite state automata (this is almost, but not quite the same as NFA minimization, which is hard—PSPACE-hard to be exact).

Things that I'm not working on but I think are really neat include complexity theory, quantum computing, and algorithmic information theory.

Teaching