Rod Downey

Professor School of Mathematics and Statistics


Teaching in 2017

Prof Rod Downey profile picture


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.