Отправлено yes 27 января 2003 г. 16:59 В ответ на: А какой смысл рассматривать операции в отрыве от задачи? отправлено Oldring 27 января 2003 г. 15:19

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

так как раньше пользовался корреляторами, то такой задачи не возникало, а сейчас хотел "по-быстрому" узнать что к чему

• Ну, не знаю. Думаю, что если бы было известо что-то существенно более простое, об этом бы писали в первую очередь :) — Oldring   (27.01.2003 18:10, пустое)