Algorytm Karatsuby
Z Wikipedii
Karatsuba: algorytm szybkiego mnożenia dużych liczb całkowitych, został opracowany przez A. Karatsubę i opublikowane razem z Yu. Ofman w 1962. Jego złożoność wynosi Θ. Jest to lepszy rezultat od algorytmu klasycznego Θ(n2), chociaż dla niewielkich liczb obliczenia nie są dokonywane szybciej.
Algorytm Schönhage - Strassen