Jeremy Kun personal blog

The Fast Fourier Transform

by @MathProgramming jeremykun.wordpress.com published 2012-07-18

It’s often said that the Age of Information began on August 17, 1964 with the publication of Cooley and Tukey’s paper, “An Algorithm for the Machine Calculation of Complex Fourier…

Points

116

HN comments

11

Submissions

1

Cited by

0 commenters

Math & AlgorithmsSoftware Engineering2012

Related posts from the same era

Ultimate Tic Tac Toe

Math with Bad Drawings2013786 points123 commentscited by 4 details

How Not To Sort By Average Rating

Evan Miller2012750 points562 commentscited by 57 details

Conway's Game of Life, using floating point values instead of integers

Jjwz2012688 points96 comments details

Mihai Pătraşcu 1982–2012

Gödel's Lost Letter and P=NP2012599 points29 comments details

42

John Baez2013528 points58 comments details

I analyzed the chords to 1300 popular songs for patterns. This is what I found.

Hooktheory Blog2012497 points183 comments details