Schonhage-Strassen algorithm

'Schonhage-Strassen algorithm' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A development of the Strassen algorithm that was published in 1970 and avoids the explicit use of complex numbers. It multiplies two n-bit numbers in steps of O(nlogn loglogn)

O(nlogn loglogn)

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.