Скобочная энтропия и VC-размерность

Исследуется связь между двумя характеристиками функциональных классов – псевдоразмерностью и скобочной энтропией. (Псевдоразмерность есть обобщение VC-размерности на классы функций. Скобочная энтропия характеризует $L_1$-погрешность односторонней аппроксимации класса конечными множествами.) Показано, что классы непрерывных функций с конечной псевдоразмерностью обладают конечной скобочной $\varepsilon$-энтропией при любом $\varepsilon>0$. Установлен общий результат о связи VC-размерности классов множеств и скобочной энтропии.
Библиография: 7 названий.