У кого есть желание посотрудничать?

st256 · Сообщение **st256** » 15 июл 2015, 10:06

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

st256@mail.ru

12d3 · Сообщение **12d3** » 15 июл 2015, 10:36

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

st256 · Сообщение **st256** » 15 июл 2015, 12:05

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

yourdomain.com