MSI PhD Scholarships Centre for Mathematics & its Applications
Mathematical Sciences Institute

Scholarship period: 3 years
Annual stipend: $24,837 (tax exempt)
The Centre invites applications for PhD Scholarships to work in theFederation Fellowship project "Exploring the Frontiers of FeasibleComputation" under the supervision of Professor Richard Brent.

The main aim of the project is to study problems that are close to theboundary between feasible and infeasible, such as the integerfactorization and discrete logarithm problems that are relevant topublic-key cryptography. No polynomial-time algorithm is known forthese problems; on the other hand they are not known to be NP-complete.There is also an interest in randomized algorithms, approximationalgorithms, and in the average-case behaviour of algorithms forNP-complete problems.

The scholar(s) will be required to have an Honours 1 undergraduatedegree in a related discipline. The Scholarship(s), which must be takenup by 1 March 2006, include a tax-free annual stipend of $24,837 overthree years (with a possible six month extension) and funding forthesis production. Candidates should preferably be
Australian citizens or Australian permanent residents. However, international students may also apply.

Closing Date: Wednesday 13 December 2005

Information of application at:
http://www.anu.edu.au/graduate/pubs/prospectus/index.php
Application form at: http://www.anu.edu.au/sas/forms/sas25.pdf

Applications should indicate that the application is for the scholarship in the Mathematical Sciences Institute.

Contact for discussion: Professor Richard Brent T: 02 6125 3873 E:
Richard.Brent@maths.anu.edu.au