Колмогоровская сложность.
Алгоритмическая теория информации
Основные публикации:
Mikhail Andreev, Ilya Razenshteyn, Alexander Shen, “Not every domain of plain decompressor contains the domain of a prefix-free one”, Theoretical Computer Science, 412 (2011)