[DMANET] PhD position in Complexity Theory at Aarhus University

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 position is available from May 2022 or later.

More details here:

https://phd.nat.au.dk/for-applicants/open-calls/february-2022/re-advertisement-circuit-complexity-and-pseudorandomness/

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************