Prof Rod Downey

BSc (Hons) Q'ld, PhD Monash

Position	Professor of Mathematics
Research Interests	Computability, Complexity, Combinatorics, Algebra
Office	CO324 - Postal Address
Phone	+64 4 463 5067
Email	Rod.Downey@msor.vuw.ac.nz

Teaching

Teaching in 2010: MATH 324

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.