29.06.2013 Views

Pi - LIFL

Pi - LIFL

Pi - LIFL

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>LIFL</strong> J.-P. Delahaye<br />

1968 Strassen découvre une méthode de multiplication basée sur la transformée de Fourier<br />

discrète introduite en 1965 par Cooley et Tukey.<br />

1971 Schönhage propose une multiplication en n.ln(n).ln(ln(n)) ce qui est mieux que<br />

n 1+e<br />

(Utile en cryptographie et pour la recherche de nombres premiers géants)<br />

97

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!