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

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

2
Алексей Милованов выступил с докладом в двух частях "Предсказание битов бесконечной двоичной последовательности по ее префиксам".

19 апреля, 2019 г.

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

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

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

Статья
Proofs of conservation inequalities for Levin's notion of mutual information of 1974

Vereshchagin N.

Theoretical Computer Science. 2021. Vol. 856. P. 14-20.

Глава в книге
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.

Препринт
A family of non-periodic tilings of the plane by right golden triangles

Vereshchagin N.

arxiv.org. math. Cornell University, 2020

О лаборатории

 

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

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