What is the Fourier transform? What does it do? Why is it useful (in math, in engineering, physics, etc)?
This question is based on the question of Kevin Lin, which didn't quite fit at Mathoverflow. Answers at any level of sophistication are welcome.