Система QPSLab для анализа и распознавания числовых последовательностей с квазипериодической структурой

Проблема кластеризации последовательностей

Можно обозначить следующие группы задач:

1. кластеризация последовательностей, включающих повторяющийся фрагмент (4 NP–трудных задачи);
2. кластеризация последовательностей, включающих повторяющиеся наборы фрагментов (4 NP–трудных задачи);
3. кластеризация последовательностей, включающих серии идентичных фрагментов (4 NP–трудных задачи);
4. кластеризация последовательностей, порожденных различными алфавитами (4 NP–трудных задачи).