Цели научного исследования:
- Развитие новых методов и концепций в теории игр и комбинаторике.
- Изучение разных вариантов колмогоровской сложности и их взаимосвязи.
- Продолжение изучения того, насколько переносимы классические теоремы Колмогоровской сложности на сложность с ограничением ресурсов.
- Изучение алгоритмической сложности алгебраических задач.
- Изучение различных вопросов коммуникационной сложности.
- Исследование автоматов и контекстно-свободных языков.