Поберий М. И.

Вычислительная сложность задач комитетной полиэдральной отделимости в пространствах фиксированной размерности

Журнал: 
Страница: 
218
В работе показано, что задача о минимальном аффинном разделяющем комитете (JNIASC), тесно связанная с процедурой обучения распознаванию в классе полиэдральных решающих правил, остается труднорешаемой, даже будучи сформулированной в пространстве произвольной фиксированной размерности n > 1, причем труднорешаемость задачи не обусловлена вырожденностью разделяемых множеств.