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