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

About the Laboratory

Theory is an important part of Computer Science — both in terms of research and teaching. So in December 2015 the Laboratory of Theoretical Computer Science was created at the HSE Faculty of Computer Science; structurally, it is a part of  Big Data and Information Retrieval School.

The mission of the lab is to advance theoretical research as well as improve the teaching of the related subjects, and facilitate the international collaboration in the field.
Currently the main research directions are:

  • computational complexity, including circuit complexity, communication and information complexity; 
  • algorithmic information theory (Kolmogorov complexity theory) and its connection with classical information theory; 
  • foundations of probability theory (algorithmic definitions of randomness, algorithmic statistics); 
  • the design and analysis of algorithms; combinatorial optimisation;
  • algorithmic aspects of game theory. 

The intended role of the laboratory in teaching is two-fold. First, the researchers of the laboratory participate in the development of new courses and improvements in the ones that are currently taught at HSE. Second, the laboratory provides an environment for student research projects (from undergraduate to graduate levels). Students collaborate with laboratory researchers (including visiting scholars).


 

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.