Название спецкурса на русском языке
Сложность матриц и аппроксимация
Перевод названия курса на английский язык
Complexity of matrices and approximation
Целевая аудитория
3 курс
4 курс
5 курс
6 курс
Аспиранты
Подразделение
[Кафедра общих проблем управления]
Семестр
Полгода (осень)
Тип курса
Спецкурс по выбору кафедры
Учебный год
2020/21
Аудитория
[Неприменимо]
Аннотация
Мы рассмотрим идеи и методы из теории
сложности, относящиеся к сложности матриц.
В частности, будут рассматриваться следующие
характеристики матриц: жёсткость, дискрепанс,
коммуникационная сложность в детерминированной
и вероятностной моделях, eps-ранг.
Мы установим свзязь этих величин с задачами
аппроксимации (поперечники и n-членные приближения).
сложности, относящиеся к сложности матриц.
В частности, будут рассматриваться следующие
характеристики матриц: жёсткость, дискрепанс,
коммуникационная сложность в детерминированной
и вероятностной моделях, eps-ранг.
Мы установим свзязь этих величин с задачами
аппроксимации (поперечники и n-членные приближения).
Дополнительная информация
Связаться с лектором можно: kriutin@yahoo.com, malykhin@mi.ras.ru