Отправлено -=ВН=- 06 октября 2005 г. 12:27 В ответ на: Потому что Герцель придумал, как ускорить вычисление этой суммы:-) отправлено -=ВН=- 06 октября 2005 г. 12:20

Кто-то ускорял вычисление всего преобразования, для всех k сразу. И таких много. Например Кули и Тюки. Создали наверное самый известный алгоритм БПФ. Виноград создал свой алгоритм, тоже в общем довольно известный, так и называющийся, алгоритм Винограда. Это не в честь ягоды он назван так. И тоже для всех k сразу.

А Герцель создал алгоритм ускорения вычисления одной конкретной суммы, для одного k.