А. В. Кельманов, “О сложности некоторых задач анализа данных”, Ж. вычисл. матем. и матем. физ., 2010, том 50, номер 11,страницы 2045

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

О сложности некоторых задач анализа данных

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

630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РАН РАН

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

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

УДК: 519.7

Поступила в редакцию: 14.01.2010
Исправленный вариант: 16.06.2010