Prof Rod Downey
Professor
School of Mathematics, Statistics and Operations Research
address
Phone: 04 463 5067
Fax: 04 463 5045
Location: Room 324, Cotton Building, Gate 7 Kelburn Pde, Kelburn Campus
Currently Teaching
MATH 435 - Computability and Complexity
Course Coordinator
Qualifications
BSc (Hons) Q'ld, PhD Monash
Research Interests
Computability, Complexity, Combinatorics, Algebra
Biography
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.