gmp-discuss Digest, Vol 52, Issue 8

[Richard B. Kreckel]

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!
    -richy.
-- 
Richard B. Kreckel
<http://www.ginac.de/~kreckel/>