BigInteger icon indicating copy to clipboard operation
BigInteger copied to clipboard

no sqrt

Open Darelbi opened this issue 8 years ago • 0 comments

a big integer library should provide at least the following 2 non-trivial functions.

  • Fast multiplication (at least karatsuba, but Fourier transform derivations are much better)
  • Sqrt (possibily using Newton reciprocal square root)
  • Show that library works for some well-known number that are easy to verify.

Darelbi avatar Mar 01 '17 11:03 Darelbi