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

Научная деятельность :


В лаборатории представлены следующие направления теоретической информатики:

1.   Сложность вычислений. К этому современному и быстро развивающемуся разделу теоретической информатики относятся, в частности, сложность булевых схем, коммуникационная и информационная сложность.
2.   Теория информации, прежде всего алгоритмическая (колмогоровская сложность). В этой области лаборатория продолжает деятельность группы, созданной ещё А.Н. Колмогоровым (“Колмогоровский семинар”, руководителями которого много лет являются  Н.К. Верещагин и М.Н. Вялый).
3.   Примыкающая к предыдущей область, но заслуживающая отдельного упоминания — алгоритмическая статистика, одним из основателей которой является Н.К. Верещагин.
4.   Построение и анализ алгоритмов. Этот раздел изучает алгоритмическую сложность конкретных задач и ближе связан с прикладными исследованиями в информатике.
5.   Комбинаторная оптимизация и алгоритмическая теория игр.

 

 

 

 

 


 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!