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

Laboratory of Theoretical Computer Science


January 31, 2019

In January, the laboratory of theoretical computer science planned to hold two seminars. Ivan Arzhantsev spoke at the first seminar. At the second seminar, our colleague from Nizhny Novgorod, Dmitry Sirotkin, spoke about his results.

February 12, 2018

Researchers from the HSE Laboratory of Theoretical Computer Science have won a competition organized by the Russian Foundation for Basic Research (RFBR) and the Royal Society of London for Improving Natural Knowledge.
Special Issue on Computer Science Symposium in Russia

Edited by: Ф. В. Фомин, V. V. Podolskii.

Vol. 64. Iss. 1. Springer, 2020.

Existence of cube terms in finite algebras

Kazda A., Zhuk D.

Algebra Universalis. 2021. Vol. 82.

Book chapter
The normalized algorithmic information distance can not be approximated

Bauwens B. F., Blinnikov I.

In bk.: Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings. Vol. 12159. Springer, 2020. P. 130-141.

Working paper
A family of non-periodic tilings of the plane by right golden triangles

Vereshchagin N.

arxiv.org. math. Cornell University, 2020

About the Laboratory

The Laboratory  of Theoretical Computer Science  was founded in December 2015. Structurally, it is a part of Big Data and Information Retrieval School at the Faculty of Computer Science.

The main research directions of the laboratory are computational complexity, algorithmic information theory, algorithmic statistics, combinatorial optimization, algorithmic aspects of game theory.