Multiplying Large Numbers

  • #1
John Creighto
495
2
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.
 

Answers and Replies

  • #3
John Creighto
495
2
You might also want to look at this Wikipedia article:
http://en.wikipedia.org/wiki/Fourier_analysis

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
 

Suggested for: Multiplying Large Numbers

  • Last Post
Replies
6
Views
410
  • Last Post
Replies
2
Views
345
Replies
6
Views
379
  • Last Post
Replies
0
Views
328
Replies
2
Views
335
Replies
1
Views
370
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
1
Views
247
  • Last Post
Replies
4
Views
739
Replies
2
Views
94
Top