Integer multiplication in time O(n log n)

2019 
We present an algorithm that computes the product of two n-bit integers in O(n log n) bit operations.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    54
    Citations
    NaN
    KQI
    []