Computation and Complexity at Koç University


As cryptography research is closely linked with computation and complexity, our group is always interested in the topic. We have a weekly reading group on computation and complexity. Mainly, we are reading the marvelous book by Arora and Barak: "Computational Complexity" (Cambridge University Press).

If you want to join us, join our email list at

In the following years, there will be both introductory and advanced courses on this topic.

Furthermore, we will be posting most of the presentations made during the reading group meetings here. Therefore, check occasionally for more material. Some of the papers we read are available here:

Computation and Complexity