|
Труды Института математики и механики УрО РАН, 2010, том 16, номер 3, страницы 121–129
(Mi timm582)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
$NP$-полнота некоторых задач поиска подмножеств векторов
А. В. Кельманов Ин-т математики им. С. Л. Соболева СО РАН
Аннотация:
Доказана $NP$-полнота дискретных оптимизационных задач, к которым сводятся некоторые актуальные проблемы, возникающие в рамках анализа данных при поиске подмножеств векторов.
Ключевые слова:
экстремальная задача, сложность, $NP$-полнота, поиск подмножеств, евклидово пространство, анализ данных.
Поступила в редакцию: 20.03.2010
Образец цитирования:
А. В. Кельманов, “$NP$-полнота некоторых задач поиска подмножеств векторов”, Тр. ИММ УрО РАН, 16, № 3, 2010, 121–129
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm582 https://www.mathnet.ru/rus/timm/v16/i3/p121
|
Статистика просмотров: |
Страница аннотации: | 311 | PDF полного текста: | 111 | Список литературы: | 52 | Первая страница: | 1 |
|