F is for FFT

Let's continue our journey through the history of software. This week, F is for FFT - the Fast Fourier Transform. Who was Fourier, what did they transform - and why was doing it fast such a big deal? If you want to dig deeper into the history of the Fourier transform, Veritasium has a great video about it here: https://www.youtube.com/watch?v=nmgFG7PUHfo If you want to wrap your brain around the mathematics behind it, 3Blue1Brown has an excellent video with some *really* neat visualisations of what the transform is actually doing: https://www.youtube.com/watch?v=spUNpyF58BY And if you want to hear the whole of "The Final Countdown" in a major key, the full video is https://www.youtube.com/watch?v=TcrcuLmwjys I'm at Build Stuff in Vilnius, Lithuania, this week (https://buildstuff.events), so if you're around, come & say hi!