Jusque dans les années soixante-dix, les ordinateurs ne savaient pas faire mieux que l'Egypte antique pour effectuer une mutiplication. La redécouverte de travaux du XIXe siècle a permis de faire un immense saut en avant avec le développement d'une technique véloce et efficace : la transformée de Fourier rapide.