Does Mathematica implement the fast Fourier transform?

Fourier[list] computes the discrete Fourier transform of list. I assume it uses the FFT when it can.

Fourier uses FFT when possible