Appointment period: 12 months
Appointment type: Full-time employment contract
Starting date: July 1, 2025 (or upon agreement)
Salary: CZK 50 000 per month
Deadline for applications: March 31, 2025

The Institute of Mathematics of the Czech Academy of Sciences (IM CAS) is seeking a researcher for the project “Complexity of computation, communication, and search” coordinated by Dr. Pavel Hrubeš and funded by the Czech Science Foundation.

Applications are invited from candidates who have completed their PhD within the last 4 years (or will have completed it before the time of hiring), and who have a strong background in computational complexity, with emphasis on complexity of arithmetic circuits, propositional proofs, or communication complexity.

Publications, as well as other activities and professional achievements, will be judged by the stage of the applicant’s career.

The successful applicant will be based at the Institute of Mathematics of the Czech Academy of Sciences, Prague. He/she is also expected to take part in activities of the Department of Mathematical Logic and Theoretical Computer Science such as seminars and workshops organized by the group. No teaching is involved.

Questions and informal inquiries should be directed to Dr. Pavel Hrubeš, to his email address hrubes@math.cas.cz

The following documents are required:
1. CV
2. list of publications
3. motivation letter (may contain a short research statement)
4. two letters of reference

Application for the position must be submitted exclusively using the electronic submission system at
https://application.math.cas.cz/Positions.html

Equal opportunities are an integral part of the IM CAS personnel policy. The IM CAS fosters the compatibility of work and family and encourages applications from qualified female researchers. Disabled applicants will be given preference in case of equal qualifications.

Only complete applications (including the letters of references) received by March 31, 2025, will be considered. Online interviews with shortlisted applicants will be scheduled from April 22 to April 25, 2025. All applicants will be notified by May 9, 2025.