• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Research fields:


The research in the laboratory includes the following directions:
  1. Computational Complexity. This important area of Theoretical Computer Science includes in particular Boolean Circuit Complexity, Communication and Information Complexity.
  2. Information Theory, mainly algorithmic (Kolmogorov Complexity). In this direction the laboratory continues the line of research originated by Andrei Kolmogorov.
  3. Algorithmic Statistics is a field related to Kolmogorov Complexity, but it also deserves mentioning. Nikolay Vereshchagin is one of the founders of this area.
  4. Theory of Algorithms. This area mainly studies algorithmic complexity of individual problems and is closer related to applied studies in Computer Science.
  5. Combinatorial Optimization and Algorithmic Game Theory.

      

 


 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!
To be used only for spelling or punctuation mistakes.