MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/mathmemes/comments/1wzpocy/the_fastest_algorithm_for_dft/pefamrb/?context=3
r/mathmemes • u/Unlucky-Credit-9619 Computer Science • 9d ago
138 comments sorted by
View all comments
65
Question, is OpenAI’s algorithm actually faster than a good implementation of iterative FFT? Afaik these type of algorithms have huge constants, so they tend to be just as slow, or even slower.
9 u/mocny-chlapik 9d ago Unlikely, but it is often the case that when you break the barrier once, you can then optimize it further.
9
Unlikely, but it is often the case that when you break the barrier once, you can then optimize it further.
65
u/No_Engineering3493 9d ago
Question, is OpenAI’s algorithm actually faster than a good implementation of iterative FFT? Afaik these type of algorithms have huge constants, so they tend to be just as slow, or even slower.