Аннотация:
В статье исследуeтся вычислительная сложность нового класса задач комбинаторной оптимизации, порожденных оптимальными процедурами обучения распознаванию образов в классе коллективных кусочнолинейных решающих правил комитетного типа.
Ключевые слова:минимизация эмпирического риска, комитетное решающее правило, вычислительная сложность.