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

Laboratory of Theoretical Computer Science

Publications
Book
Special Issue on Computer Science Symposium in Russia

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

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

Article
Maps preserving a fixed rank-distance on matrices over finite fields

Maksaev A., Medved N., Promyslov V.

Finite Fields and Their Applications. 2026. Vol. 111.

Book chapter
Closure Properties and Characterizations of TotP

Ivanashev Y.

In bk.: 19th Annual Conference, TAMC 2025, Jinan, China, September 19–21, 2025, Proceedings. Theory and Applications of Models of Computation. Lecture Notes in Computer Science (LNCS, volume 16084). Vol. 16084. Springer, 2026. P. 15-24.

Working paper
Low Sets and Closure Properties of Counting Function Classes

Ivanashev Y.

arxiv.org. Computer Science. Cornell University, 2025

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.


Illustration for news: In September 26 - 28, the HSE Voronovo Training Center hosted the Scientific School "Elements of Complexity Theory, Combinatorial Matrix Theory, and Graph Theory."

In September 26 - 28, the HSE Voronovo Training Center hosted the Scientific School "Elements of Complexity Theory, Combinatorial Matrix Theory, and Graph Theory."

Laboratory of Theoretical Computer Science held a scientific school entitled "Elements of Complexity Theory, Combinatorial Matrix Theory, and Graph Theory"

Illustration for news: The laboratory's interns took part in the International Mathematical Contest (IMC) as part of the HSE team.

The laboratory's interns took part in the International Mathematical Contest (IMC) as part of the HSE team.

The 32nd International Mathematical Olympiad (IMC) was held in Blagoevgrad, Bulgaria, from July 28 to August 3, 2025.