Сложность матриц и аппроксимация

В докладе будут рассмотрены задачи, связанные с двумя классическими понятиями теории аппроксимации - колмогоровскими поперечниками и n-членными приближениями. Мы покажем связи этих понятий с некоторыми мерами сложности матриц, возникших изначально в теории Сложности. Приведём некоторые следствия для поперечников и n-членных приближений, использующие конструкции и методы из теории сложности матриц.