Prof Rod Downey

Teaching in 2020


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.

Rod's also has a Google Scholar profile with a list of publications here.

Rod Downey talks at the Computability, Complexity and Randomness conference

Teaching in 2020