The Most Underrated Algorithm
Veritasium · 26:33 · Watch on YouTube
FFT는 푸리에 계산량을 N²에서 N log N으로 줄여 현대 신호 처리를 가능하게 했으며, 이 영상은 FFT의 뒤늦은 재발견이 포괄적 핵실험 금지를 좌초시키고 군비 경쟁을 부추기는 데 일조했다고 주장한다.
Veritasium · 26:33 · Watch on YouTube
FFT는 푸리에 계산량을 N²에서 N log N으로 줄여 현대 신호 처리를 가능하게 했으며, 이 영상은 FFT의 뒤늦은 재발견이 포괄적 핵실험 금지를 좌초시키고 군비 경쟁을 부추기는 데 일조했다고 주장한다.