yourdomain.com

Сейчас пишем теорию быстрых алгоритмов. Грубо говоря, вот у вас есть Дискретное Преобразование Фурье, а за какое минимальное количество заданных операций его можно вычислить? и все в таком духе. Тема вообще не разработана. Пока пишем аксоматику, доказываем основные теоремы. Есть прогресс и интерес со стороны Загнивающего Запада. Но мало людей. Кто хочет, может присоединиться. Возможны публикации в самых скрьезных журналах.
 
st256@mail.ru 

У вас что-то еще быстрее, чем FFT?
 

Пока никто в мире не может ответить на этот вопрос. Т.е. минимум количества операций для вычисления ДПФ над отдельным вектором еще не найден. Хотя мы нашли минимум операций для вычисления ДПФ на скользящем окне.