Rod's Photo

If you want to study logic at VUW you should click here

Hello, my current CV is below. It is in postscript form. Should you wish to get any of the papers, first try my online publications. Earlier papers can be sent upon request. Also, I have put a kind of personal history resulting from an interview profiling scientists within New Zealand for a project for Anne Noble from Massey University. It is a word document. Also an article with similar elements written for the New Zealand Mathematical Society Centerfold, and here in pdf. Also Cris Calude interviewed me for the EATCS Bulletin here. Finally, I have a link to an interview for mathematics popularization called ``Complexity, Computation and a Bit of Fuzzy Logic'' for the mathsreach project. I have put three books- THE CANE TOAD COLLECTION, THE TUATARA COLLECTION and THEY STOLE MY WIFE FROM ME LAST NIGHT- of my Scottish Country Dances plus some more recent dances, which is in .pdf format. Feel free to download this, and please contact me if you have feedback. This is an issue of the NZIMA Images magazine with an article on my work and Scottish Country Dancing.

With Denis Hirschfeldt I have written a book Algorithmic Randomness and Complexity It is now published. Buy one for your friends. Here is the table of contents and introduction and the like. Here is the table of contents. Here is a site listing errors and corrections. We plan to add exercise to this site ``soon''. Background information on algorithmic randomness can be obtained from my Scholarpedia Article with Jan Reimann: Rodney G. Downey and Jan Reimann (2007) Algorithmic randomness. Scholarpedia, 2(10):2574

With Mike Fellows I have written a book Fundamentals of Parameterized Complexity Buy two for your friends! For background information on parameterized complexity go to here, or buy the nice festchrift volume for Fellows The Multivariate Algorithmic Revolution and Beyond. Here is the current list of errors. I will update every month or so.

Here is the cover of a very nice Festschrift organized by a bunch of former students, postdocs and colleagues. It has the ``La Spirale'' progression on the cover based on a handwritten version my wife Kristin sent in.


I have had some very fine graduate students and this link will take you to their theses.

I have put some thoughts about Marsden Grant applications.

Finally I have put a picture of four of the beautiful breaks in New Zealand. They are Haldane, Breaker Bay (twice), Lake Ferry (twice) and Makara Point, and Tora.

Should you want information about courses first try the school web page.

I have also included some of my recent talks, in postscript and .pdf form.

CV as at December, 2013