Аннотация:
Рассматриваются тесно связанные понятия поперечника по Колмогорову и аппроксимативного ранга матрицы. Установлены новые оценки в задачах аппроксимации, связанных с поперечником множества характеристических функций отрезков, в том числе для многомерного случая (характеристических функций параллелепипедов).