Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Multiplying Large Numbers

  1. Mar 1, 2008 #1
    I had this dumb though the other day. I can't help wonder if there would ever be a reason to use the convolution theorem to multiply large numbers. It is used to multiply polynomials. But you would need an awful lot of digits to get any efficiency advantages from it and it would not take care of the carry part of the operation.
     
  2. jcsd
  3. Mar 2, 2008 #2

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

  4. Mar 2, 2008 #3
    Okay, interesting. It seems that they use something like it for a prime number search.

    http://en.wikipedia.org/wiki/Great_Internet_Mersenne_Prime_Search

    However, there are perhaps superior methods since number theoretic transforms avoid rounding errors:
    http://en.wikipedia.org/wiki/Multiplication_algorithm#Fourier_transform_methods
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Multiplying Large Numbers
Loading...