Задается псевдослучайная последовательность
![$S = [S_1, S_2, ..., S_M], \, S_i \in \{-1,1\}$ $S = [S_1, S_2, ..., S_M], \, S_i \in \{-1,1\}$](https://dxdy-01.korotkov.co.uk/f/c/4/4/c441ba669c80dc5887b7860648d7098582.png)
. Вычисляется последовательность

, где

- матрица преобразования Фурье,

- диагональная матрица с ненулевыми комплексными коэффициентами на диагонали. Далее, строится матрица

следующим образом:

или по другому,

.
Среди столбцов матрицы

выбирается несколько столбцов

. Вычисляется сумма квадратов всех элементов матрицы

, которые попадают в указанные столбцы

:

. Так же, вычисляется сумма квадратов всех элементов не попавших в указанное множество столбцов:

.
Далее ставится задача оптимизации:
-- Вт фев 25, 2014 12:02:51 --Я пришел к умозрительному заключению (разрисовав матрицу С), что данную в такой постановке задачу оптимизации по матрице можно эквивалентно свести к задаче оптимизации по строке. Насколько это верно?