Home - Nikolai Chukhin
Nikolai Chukhin

Algorithms and complexity theory

Nikolai Chukhin

Researcher at Algorithms and Complexity Theory Lab at JetBrains. Based in Limassol, Cyprus.

  • (2021–2025) B.Sc. in Math and Computer Science, Saint Petersburg State University
  • (2022 – 2025) B.Sc. in Computer Science, Neapolis University Pafos

About me

I graduated with honors from Saint Petersburg University and Neapolis University Pafos, and I am currently based in Limassol, Cyprus. I work as a Research Assistant at the Algorithms and Complexity Theory Lab at JetBrains Research, advised by Alexander S. Kulikov and Ivan Mihajlin. In Fall 2026, I plan to begin my graduate studies at Cornell University, where I will be advised by Sasha Golovnev.

My research interests are in Theoretical Computer Science, especially Computational Complexity and Fine-Grained Complexity.

01

Research

Complexity theory, Fine-Grained Complexity, Circuit Lower Bounds, KRW Conjecture.

03

Seminar

I organize the Algorithms and Complexity Seminar in Paphos.

Seminar logbook
04

Teaching

Graph Theory, an extra course at Neapolis University Pafos and JetBrains, Autumn 2024.

Course page
05

Hobbies

Books, music, films, fencing, and table tennis occupy the quieter parts of the day.