School of Mathematics and Statistics

Prof Rod Downey

School of Mathematics and Statistics

Phone: 04 463 5067
Location: Room 324, Cotton Building, Gate 7 Kelburn Pde, Kelburn Campus

Prof Rod Downey


BSc (Hons) Q'ld, PhD Monash

Research Interests

Computability, Complexity, Combinatorics, Algebra


Rod's research interests involve the theory of computation, particularly the relationship between algebraic and descriptive complexity vs algorithmic complexity. He mainly works in classical and applied computability theory and in complexity theory (mainly parameterized complexity). He also works in reverse mathematics and algorithmic information theory.

Rod's research papers can be found in his personal publication list, and his current CV can be found on his home page.