Проблема off-line обнаружения квазипериодически повторяющегося фрагмента в числовой последовательности

Рассматривается нетрадиционный комбинаторный подход к решению проблемы апостериорного (off-line) помехоустойчивого обнаружения повторяющегося фрагмента в числовой последовательности. Изложены результаты по исследованию сложности, систематизации и обоснованию алгоритмов решения дискретных экстремальных задач, к которым в рамках комбинаторного подхода сводятся некоторые возможные варианты этой проблемы в случае, когда повторы квазипериодичны, а помеха аддитивна.