• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Международная лаборатория теоретической информатики

2

3 сентября

Лаборатория теоретической информатики приглашает студентов (бакалавров, магистров) и аспирантов НИУ ВШЭ на вакансию стажера-исследователя.

19 апреля

Ведущий исследователь Национального центра научных исследований Франции (Directeur de Recherche, CNRS) Александр Шень стал ассоциированным сотрудником международной лаборатории теоретической информатики.
Публикации
Книга
Лекции по дискретной математике
В печати

Вялый М. Н., Подольский В. В., Рубцов А. А. и др.

Издательский дом НИУ ВШЭ, 2019.

Статья
Geometry of Translations on a Boolean Cube

Vyalyi M., Леонтьев В. К.

Problems of Information Transmission. 2019. Vol. 55. No. 2. P. 152-173.

Глава в книге
Two Characterizations of Finite-State Dimension

Kozachinskiy A., Shen A.

In bk.: Fundamentals of Computation Theory, 22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings. Vol. 11651. Springer, 2019. P. 80-94.

Препринт
Stochasticity in Algorithmic Statistics for Polynomial Time

Vereshchagin N., Milovanov A.

Electronic Colloquium on Computational Complexity. Technical report . Weizmann Institute of Science, 2017. No. TR17-043.

Международная лаборатория теоретической информатики создана в декабре 2015 года и является подразделением департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ.

Лаборатория проводит исследования в области теоретической информатики, в том числе в таких направлениях как сложность вычислений, алгоритмическая теория информации, алгоритмическая статистика, комбинаторная оптимизация и алгоритмическая теория игр.