My Pensieve

I just "got" the basic idea behind Fast fourier transform and I am blown away!

Almost every engineer studies this in their undergrad but it was just mumbo-jumbo to me back them.

That said, I need to dig deep and comprehensively understand it.

I strongly recommend this Algorithms book: http://www.cs.berkeley.edu/~vazirani/algorithms.html


As an aside, Euler's identity, Square roots of unity etc., looks magical to me. I really need to
understand them.