Strassen algorithm

views updated

Strassen algorithm An algorithm developed in 1968 by V. Strassen to multiply large numbers. It uses the properties of Fourier transforms. See also Schonhage–Strassen algorithm.