Overview

Schonhage-Strassen algorithm


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.