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

st256
Сообщений: 48
Зарегистрирован: 26 дек 2011, 21:00

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

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

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

12d3
Сообщений: 3347
Зарегистрирован: 02 янв 2009, 21:00

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

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

У вас что-то еще быстрее, чем FFT?
 
Последний раз редактировалось 12d3 27 ноя 2019, 19:38, всего редактировалось 1 раз.
Причина: test

st256
Сообщений: 48
Зарегистрирован: 26 дек 2011, 21:00

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

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

Пока никто в мире не может ответить на этот вопрос. Т.е. минимум количества операций для вычисления ДПФ над отдельным вектором еще не найден. Хотя мы нашли минимум операций для вычисления ДПФ на скользящем окне.
Последний раз редактировалось st256 27 ноя 2019, 19:38, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 5 гостей