Schönhage-Strassen algorithm

English

edit

Etymology

edit

Developed by Arnold Schönhage and Volker Strassen in 1971.

Proper noun

edit

Schönhage-Strassen algorithm

  1. (computing theory) An asymptotically fast recursive multiplication algorithm for large integers.