OpenAIs angeblich schnellere FFT: Mathematisch korrekt, praktisch nutzlos
ToolsGPT
CompaniesOpenAI
Warum es zählt
Der Algorithmus gilt als „galaktisch": Er läuft erst schneller als der Standard-FFT, wenn n astronomisch groß ist (weit jenseits der Anzahl der Atome im Universum). Für KI-Builder und Signalverarbeitungs-Praxis hat das Ergebnis keinerlei Relevanz – es illustriert aber die Grenzen von Big-O-Notation als Qualitätsmaßstab.
— Lumeric Redaktion
„The OpenAI FFT algorithm is definitely galactic. The estimated values for C were 10^100 when N=10^12. So even when n=10^100, the venerable Cooley-Tukey-Gauss FFT would be 10^99 times faster.“
Frag die KI zum Artikel
Folgefragen zu Headline, Quelle und Volltext — Antwort streamt in wenigen Sekunden.
Verwandte Beiträge
OpenAIs angeblich schnellere FFT: Mathematisch korrekt, praktisch nutzlos
ToolsGPT
CompaniesOpenAI
Warum es zählt
Der Algorithmus gilt als „galaktisch": Er läuft erst schneller als der Standard-FFT, wenn n astronomisch groß ist (weit jenseits der Anzahl der Atome im Universum). Für KI-Builder und Signalverarbeitungs-Praxis hat das Ergebnis keinerlei Relevanz – es illustriert aber die Grenzen von Big-O-Notation als Qualitätsmaßstab.
— Lumeric Redaktion
„The OpenAI FFT algorithm is definitely galactic. The estimated values for C were 10^100 when N=10^12. So even when n=10^100, the venerable Cooley-Tukey-Gauss FFT would be 10^99 times faster.“
Frag die KI zum Artikel
Folgefragen zu Headline, Quelle und Volltext — Antwort streamt in wenigen Sekunden.