Postdoctoral position

Post-Doctoral Fellowship (two-year term)

Department of Computer Science

(Vacancy UAC.781)

Applications are invited for work on a research project "Complexity and Randomness in Non-Linear Spaces" which aims to develop a general theory of program-size complexity and randomness on non-linear spaces, with the help of an extensive computer experimentation.

Applicants should have a PhD, and research experience and an active publication record in algorithmic information theory; a good knowledge of topology and measure theory as well as fluency in Lisp or a similar language is expected.

The appointee will become part of a research team attached to the Centre for Discrete Mathematics and Theoretical Computer Science (a joint venture involving the Computer Science and Mathematics Departments of the Universities of Auckland and Waikato), and will be expected to take part in other research-related activities such as publication, seminars, conferences, guest lectures, and graduate student supervision.

The position commences in January 1997 and carries an initial salary of NZ$44,250 per annum, plus reimbursement of up to NZ$4000 for travel.

Enquiries may be directed to Professor Cristian Calude, Telephone 64-9-3737599 Extn 5751, Fax 64-9-3737-453, Email: . Further information about the Department of Computer Science and the Centre for Discrete Mathematics and Theoretical Computer Science is available on the following WWW sites:,

Applications in the form of a detailed CV and publications list, plus contact details (including fax and email addresses) for two or three referees, close with the Registrar, The University of Auckland, on 30 October 1996.

Please quote Vacancy Number UAC.781 in all correspondence.

The University has an EEO policy and welcomes applications from all qualified persons.


University of Auckland
Private Bag 92019

Last updated: Monday, 12 August 1996.