gmp-discuss Digest, Vol 52, Issue 8

Richard B. Kreckel kreckel at
Tue Dec 18 00:06:22 CET 2007

Hi Jim!

Jim White wrote:
> In my experience, if GMP arithmetic operations at
> precision N take time T, then at precision 10 x N they
> will take somewhere between 3T and 4T, and at
> precision 100 x N they will take around 10T.

Uhm, this sub-O(N) behavior is due to what? Quantum computing?

Keep up the spirit!
Richard B. Kreckel

More information about the gmp-discuss mailing list