О методе Лосева быстрого векторно-матричного умножения

Предложено некоторое усовершенствование алгоритма Лосева, доводящее аддитивную сложность умножения бинарной матрицы размером $M\times M$ (элементы этой матрцы – это числа $\pm1$) на вещественный вектор, до величины, эквивалентной $M^2/\log_2M$ при $M\to\infty$.