10 algorithms for long arithmetic
karatsuba
biginteger
newton-raphson
frobenius
miller-rabin
solovay-strassen
toom-cook
lehmer
lehmann
schonhage
-
Updated
Nov 16, 2021 - C
10 algorithms for long arithmetic
This repository contains the code for symbolic calculations of an 32-FFT multiplication in (R[y]/(y^32 1))[w]/(w^32-1)
My Khan-Axiom algorithm is placed against the Karatsuba, Schonhage and Toom-Cook algorithms in a performance test.
Add a description, image, and links to the schonhage topic page so that developers can more easily learn about it.
To associate your repository with the schonhage topic, visit your repo's landing page and select "manage topics."