К вопросу об алгоритмической сложности одной задачи кластерного анализа

Доказана NP-полнота задачи MSSC – кластеризации множества векторов евклидова пространства по критерию минимума суммы квадратов – для случая, когда размерность пространства является, а число кластеров не является частью входа задачи. Библиогр. 9.