Aarhus University Au, Logo

PhD Position in Computer Science, Mathematics, Circuit Complexity, Pseudorandomness – Aarhus, Denmark

Aarhus University (AU), Denmark

PhD fellowship (scholarship) position in Circuit Complexity and Pseudorandomness for BSc or MSc degree candidates in mathematics, computer science is available at Graduate School of Natural Sciences, Aarhus University within the Computer Science programme – Denmark Feb 2022

Support us by Sharing!

Scroll Down for Content

General Info

Position: PhD Scholarship
Fellowship/Scholarship: Natural Sciences - Aarhus University GSNS PhD Scholarships
No. of Positions: 1
Eligibility (Gender):
Eligibile Nationals: All Nationals
Research Field: ,
Joining Date: May 2022 or ASAP
Contract Period: 4 years

Department of Computer Science
Aabogade 34
Aarhus University (AU)
Aarhus N, Denmark

Scroll Down for Content

Qualification Details

Applications are invited from students with a B.Sc. or a M.Sc. degree, preferably in Computer Science or Mathematics. A good background in standard theoretical computer science courses (algorithms, discrete mathematics, computational complexity theory) is required. Students with a strong mathematical background (with a good background in combinatorics or algebra) and an interest in the theory of computation are also encouraged to apply.

Responsibilities/Job Description

We are looking for a talented PhD student who is interested in conducting research in the general research area of Circuit Complexity theory and Pseudorandomness. Research questions would explore the general area of circuit lower bounds, its connections to derandomizing probabilistic algorithms, applications to satisfiability and other combinatorial algorithmic problems, and connections to other areas of computer science such as cryptography.

The PhD student would work with Srikanth Srinivasan (whose research can be found here:

The PhD position includes full tuition and a competitive scholarship.

How to Apply?

Online Application through "Apply Now" Button from this page or from advertisement webpage (URL below)

Reference Number: -
(If any, use it in the necessary place)

Scroll Down for Content

Documents Required

Before you apply, please read the application guide thoroughly. You can find the guide here.How to apply:

1)      Find the application form:Go to - Note, the online application system opens on 1 December 2021.Choose February 2022 Call with deadline 1 February 2022 at midnight (23.59 CET).You will be directed to the call, and must choose the programme “Computer Science”.

2)      Fill in the following information:

  • Personal information
  • Academic background
  • Admission
  • Financing (if any): Please choose AU funds
  • Study: In the dropdown menu you must choose the project: “Re-advertisement: Circuit Complexity and Pseudorandomness (ReCCoP)”
  • Source (how you found out about the call) [Others: nViews Career]

Next to some of the information fields you will find a number. Click on the number to get further directions on how to fill in the information field/what information is needed.

3)      Application attachments:Please be aware that you cannot submit the application if one or several of these documents have not been uploaded.

If you wish to upload more than one document under each section, you must scan/merge all documents into one large PDF file and upload this. Please note that we reserve the right to remove scientific papers, large reports, theses and the like. Instead you can indicate a URL where the information is available.

All information in the application must be in English or Danish, preferably English. A certified English translation is required for documents written in languages other than English or one of the Scandinavian languages (i.e. Norwegian, Swedish or Danish) languages.

As a minimum, all applications must include (pdf-files only, max. 20 MB, and no zip):

  • Curriculum vitae,
  • Motivation (max. 1 page)
  • One reference (template for references)
  • Transcripts, grade point averages (weighted and unweighted), and diploma(s) for both Bachelor’s and Master’s degree. If the original documents are not in English or one of the Scandinavian languages (i.e. Norwegian, Swedish or Danish) then copies of the original documents as well as a certified English translation must be attached.
  • Project description (½-4 pages). For technical reasons, you must upload a project description. When - as here - you apply for a specific project, please simply copy the project description above, and upload it as a PDF in the application. If you wish to, you can indicate an URL where further information can be found. Please note that we reserve the right to remove scientific papers, large reports, theses and the like.
  • Documentation of language skills if required.

After submission of the application, you will receive a confirmation e-mail with an application ID, you should use for reference if needed.

The graduate school reserves the right to verify the authenticity of your educational diploma and transcripts:

  • Request additional information to verify an application.
  • Reject the application if it is proven, or if the University has reasonable belief, that the information provided is false or if the applicant refuses to provide the requested information, whether or not an offer has already been made.
  • For further information on applying, assessment procedures, etc. please see the GSNS Application Guide.

Please note:

  • The programme committee may request further information or invite the applicant to attend an interview.
  • The project will only be initiated if final funding (from the graduate school/the faculty) is secured.

All interested candidates are encouraged to apply, regardless of their personal background. Aarhus University’s ambition is to be an attractive and inspiring workplace for all and to foster a culture in which each individual has opportunities to thrive, achieve and develop. We view equality and diversity as assets, and we welcome all applicants.

About the Natural Sciences - Aarhus University GSNS PhD Scholarships

Scroll Down for Content

About the Employer: Aarhus University (AU)

Scroll Down for Content

Contact details

Applicants seeking further information for this project are invited to contact:

Advertisement Details: Re-advertisement: Circuit Complexity and Pseudorandomness

Other Vacancies from this field , ,

Scroll Down for Content

Support us by Sharing!