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