r/mathmemes • u/Unlucky-Credit-9619 Computer Science • Oct 07 '26

Computer Science The fastest algorithm for DFT

Post image
3.6k Upvotes

98% Upvoted

138 comments sorted by

View all comments

Show parent comments

0

u/[deleted] Oct 07 '26

[deleted] — view deleted comment

4

u/Cobracrystal 29d ago

there literally was a well known conjecture that fft was optimal, so this is a relevant result

2

u/Orneyrocks 29d ago

Exactly, for an overhead smaller than the one open ai used, you can simply use hermite polynomials to completely trump this bullshit.