Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил

Обсуждаются два новых результата, связанных с вычислительной и аппроксимационной сложностями задач комбинаторной оптимизации, возникающих при обучении распознаванию образов в классе комитетных кусочно-линейных решающих правил.

Статья представлена к публикации членом редколлегии: А. И. Кибзун