Accélération exponentielle

L'algorithme de Simon offre une accélération exponentielle par rapport aux algorithmes classiques. Il a inspiré les travaux qui ont mené à l'algorithme de Shor.