О СЛОЖНОСТИ НЕКОТОРЫХ ЗАДАЧ АНАЛИЗА ДАННЫХ

摘要

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