KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
I need to multiply several 1000s digits long integers as efficiently as possible in Python. The numbers are read from a file. I am trying to implement the Schönhage-Strassen algorithm for integer multiplication, but I am stuck on understanding the definition and mathematics behind it, specially the Fast Fourier Transform. Any help to understand this algorithm, like a practical example or some pseudo-code would be highly appreciated.
Tags (comma-separated)
Save Edits
Cancel