Научная деятельность :
В лаборатории представлены следующие направления теоретической информатики:
- Сложность вычислений. К этому современному и быстро развивающемуся разделу теоретической информатики относятся, в частности, сложность булевых схем, коммуникационная и информационная сложность.
- Теория информации, прежде всего алгоритмическая (колмогоровская сложность). В этой области лаборатория продолжает деятельность группы, созданной ещё А.Н. Колмогоровым (“Колмогоровский семинар”, руководителями которого много лет являются Н.К. Верещагин и М.Н. Вялый).
- Примыкающая к предыдущей область, но заслуживающая отдельного упоминания — алгоритмическая статистика, одним из основателей которой является Н.К. Верещагин.
- Построение и анализ алгоритмов. Этот раздел изучает алгоритмическую сложность конкретных задач и ближе связан с прикладными исследованиями в информатике.
- Комбинаторная оптимизация и алгоритмическая теория игр.
Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.