
Computer Science
Get flash to fully experience Pearltrees
MIT’s Brainput boosts your brain power by offloading multitasking to a computer
MIT crowdsources and gamifies brain analysis
The Tao Of Programming
Translated by Geoffrey James Transcribed by Duke Hillard Transmitted by Anupam Trivedi, Sajitha Tampi, and Meghshyam JagannathLast week at the Association for Computing Machinery's Symposium on Discrete Algorithms (SODA) a new way of calculating Fast Fourier Transforms was presented by a group of MIT researchers. It's possible that under certain situations it may be up to ten times faster than the current way we do these. At this point you are probably wondering: What the hell is he talking about ? Let me explain, because improving these three little letters--FFT--may change your life. Here's a quickie explainer: Fourier transforms are a mathematical trick to simplify how you represent a complicated signal--say the waves of sound made by speaking. They work by reducing the complex wave pattern to a simple and pretty short list of numbers that, when run through the system again, result in a very good approximation of the original signal.
How Speeding The "Most Important Algorithm Of Our Lifetime" Could Change This Modern World
written by: Daniel Robson • edited by: Aaron R. • updated: 2/13/2011

