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