А. В. Кельманов, “$NP$-полнота некоторых задач поиска подмножеств векторов”, Тр. ИММ УрО РАН, 2010, том 16, номер 3,страницы 121

Эта публикация цитируется в 1 статье

$NP$-полнота некоторых задач поиска подмножеств векторов

А. В. Кельманов

Ин-т математики им. С. Л. Соболева СО РАН

Аннотация: Доказана $NP$-полнота дискретных оптимизационных задач, к которым сводятся некоторые актуальные проблемы, возникающие в рамках анализа данных при поиске подмножеств векторов.

Ключевые слова: экстремальная задача, сложность, $NP$-полнота, поиск подмножеств, евклидово пространство, анализ данных.

УДК: 519.2+621.391

Поступила в редакцию: 20.03.2010