Postdoctoral Research Associate on Integrated Approach to Computational Complexity

Postdoctoral Research Associate on Integrated Approach to Computational Complexity

Department of Computer Science, Parks Road, Oxford

Postdoctoral Research Associate on Integrated Approach to Computational Complexity Fixed term contract for 1 year Grade 07RS: £38,674-£46,913 per annum inclusive of Oxford University weighting

We are excited to offer this Postdoctoral Research Associate position at the University of Oxford, under the supervision of Professor Rahul Santhanam. The post holder will become a member of a research group with responsibility for carrying out research on complexity lower bounds that combines approaches from algebraic complexity, proof complexity and meta-complexity.

This is part of an EPSRC-funded project on Integrated Approach to Computational Complexity: Structure, Self-Reference and Lower Bounds. The post holder works closely with the Principal Investigator, Rahul Santhanam, but also with the co-PI at Imperial, Iddo Tzameret, and his group.

This post is based at the Department of Computer Science and on-site working is required. Remote working is possible in agreement with Professor Rahul Santhanam.

What We Offer

As an employer, we genuinely care about our employees' wellbeing and this is reflected in the range of benefits that we offer including:

• An excellent contributory pension scheme
• 38 days annual leave (pro-rata for part-time jobs)
• A comprehensive range of childcare services
• Family leave schemes
• Discounted bus travel and Season Ticket travel loans
• Membership to a variety of social and sports clubs

Diversity

Committed to equality and valuing diversity.

The closing date for applications is noon on 28th August 2025. Interviews are expected to be