Picture of Dmitry Itsykson Dmitry Itsykson

I am a senior researcher at Laboratory of Mathematical Logic of
Steklov Institute of Mathematics at St.Petersburg.

Research interests

  • Computational complexity
  • Average case complexity
  • Foundation of cryptography
  • Proof complexity
  • Mathematical logic
  • Combinatorics