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

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

Публикации
Книга
Лекции по дискретной математике

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

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

Статья
Shifting paths to avoidable ones

Gurvich V., Krnc M., Milanič M. et al.

Journal of Graph Theory. 2022. Vol. 100. No. 1. P. 69-83.

Глава в книге
Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems

Rubtsov A. A., Vyalyi M.

In bk.: Descriptional Complexity of Formal Systems: 23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual Event, September 5, 2021, Proceedings. Springer, 2021. P. 150-162.

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

Vereshchagin N.

arxiv.org. math. Cornell University, 2020

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

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

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


Доступно видео мини-курса МЛ ТИ: Григорий Кучеров "Hash-based data structures"

Иллюстрация к новости: Владимир Подольский защитил докторскую диссертацию

Владимир Подольский защитил докторскую диссертацию

17 июня успешно защитил докторскую диссертацию Владимир Подольский, руководитель департамента больших данных и информационного поиска, академический руководитель программы “Магистр по наукам о данных” и старший научный сотрудник международной лаборатории теоретической информатики.