[Boost][GSoC]New algorithm for multiplication

From: Debajyoti Dasgupta (debajyotidasgupta6_at_[hidden])
Date: 2020-01-22 18:05:19

Sir/Ma'am,
I am highly interested in working on the multiprecision big number types .
I wanted to propose that since In the proposed project there is an increase
in precision from 1000 to 10000 decimal digit , we can implement toom-cook
algorithm instead of the standard karatsuba multiplication.Toom cook
algorithm has a complexity of O(n^1.465) which is quite faster than
karatsuba multiplication O(n^1.58). Please share your views on this.

Thank you