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

Теоретическая информатика

2017

Цели научного исследования:

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