Вы здесь

Метрическая геометрия и ее приложения в Computer Science

Курс

Мы расскажем, как решать задачи комбинаторной оптимизации, используя методы метрической геометрии. Мы обсудим несколько базовых понятий и теорем метрической геометрии, расскажем о связи метрической геометрии и теории аппроксимационных алгоритмов, увидим, как решаются задачи Balanced Cut, Sparsest Cut, Minimum Linear Arrangement.

Комментарии

Аватар пользователя sydem0ca

Хороший курс