diff options
| author | Marco Bodrato <bodrato@mail.dm.unipi.it> | 2019-08-13 19:37:50 +0200 |
|---|---|---|
| committer | Marco Bodrato <bodrato@mail.dm.unipi.it> | 2019-08-13 19:37:50 +0200 |
| commit | 35b918973bb856d90b43d79e8549c90c4c82e369 (patch) | |
| tree | d87e9f7c4e1148b19a8af5da53d0f785683e9750 /doc | |
| parent | 3e6bf26c2c65bef88fcc2e7fdf515cda4fbe50df (diff) | |
| download | gmp-35b918973bb856d90b43d79e8549c90c4c82e369.tar.gz | |
doc/gmp.texi: Further update in mpz_millerrabin documentation
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/gmp.texi | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/doc/gmp.texi b/doc/gmp.texi index f1865ce2b..c7ce06873 100644 --- a/doc/gmp.texi +++ b/doc/gmp.texi @@ -3552,7 +3552,7 @@ This function performs some trial divisions, a Baillie-PSW probable prime test, then @var{reps-24} Miller-Rabin probabilistic primality tests. A higher @var{reps} value will reduce the chances of a non-prime being identified as ``probably prime''. A composite number will be identified as a -prime with a probability of less than @m{4^{-reps},4^(-@var{reps})}. +prime with an asymptotic probability of less than @m{4^{-reps},4^(-@var{reps})}. Reasonable values of @var{reps} are between 15 and 50. GMP versions up to and including 6.1.2 did not use the Baillie-PSW |