Allan Borodin – Réflexions sur la théorie des algorithmes
16 décembre 2004 En 1973, J. Morgenstern a publié un article fort élégant intitulé “Lower Bounds on the Linear Complexity of the Fast Fourier Transform”. Alors que la complexité du calcul de la transformée de Fourier discrète est encore un problème ouvert, J. Morgenstern a pu établir une borne inférieure…