Аннотация:
Рассматривается задача о выполнимости достаточных условий равномерной сходимости частот появления ошибок распознающих алгоритмов на обучающей выборке к их вероятностям для достаточно широких подклассов $U(L,A)$ алгебраического замыкания алгоритмов вычисления оценок. Получены верхние оценки емкости классов $U(L,A)$ и скорость сходимости алгоритмов, минимизирующих функционал эмпирического риска.