Сейчас пишем теорию быстрых алгоритмов. Грубо говоря, вот у вас есть Дискретное Преобразование Фурье, а за какое минимальное количество заданных операций его можно вычислить? и все в таком духе. Тема вообще не разработана. Пока пишем аксоматику, доказываем основные теоремы. Есть прогресс и интерес со стороны Загнивающего Запада. Но мало людей. Кто хочет, может присоединиться. Возможны публикации в самых скрьезных журналах.
st256@mail.ru
У кого есть желание посотрудничать?
У кого есть желание посотрудничать?
Последний раз редактировалось st256 27 ноя 2019, 19:38, всего редактировалось 1 раз.
Причина: test
Причина: test
У кого есть желание посотрудничать?
У вас что-то еще быстрее, чем FFT?
Последний раз редактировалось 12d3 27 ноя 2019, 19:38, всего редактировалось 1 раз.
Причина: test
Причина: test
У кого есть желание посотрудничать?
Пока никто в мире не может ответить на этот вопрос. Т.е. минимум количества операций для вычисления ДПФ над отдельным вектором еще не найден. Хотя мы нашли минимум операций для вычисления ДПФ на скользящем окне.
Последний раз редактировалось st256 27 ноя 2019, 19:38, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 6 гостей