> -- Валерий Лаптев писал(а):
> Добавлю. Я студням часто подкидываю задачку про умножение комплексных чисел.Стандартная формула включает 4 умножения. Можно написать за 3. На количество сложений-вычитаний ограничений нет. Задачка сродни алгоритму Шрассена для матриц. Там умножение матриц 2*2 выполняется за 8 умножений. Он нашел - за 7.Да, это знакомо... В начале своей программистской деятельности довелось заниматься преобразованиями Фурье, Уолша и т.п. над временными комплексными последовательностями... Вряд ли что-то там можно улучшить, разве только загрузку/разгрузку стека сопроцессора (FPU), но это на современных процессорах не актуально.