diff options
| author | lloyd <[email protected]> | 2014-04-25 00:37:28 +0000 |
|---|---|---|
| committer | lloyd <[email protected]> | 2014-04-25 00:37:28 +0000 |
| commit | b9bee0898aed28bfaf560f85cd63d1534813c257 (patch) | |
| tree | 888350b90fffaf2a1cf9e42441b9dfda3df5cabc /doc/relnotes/1_11_10.rst | |
| parent | 6c0912310f611286cd28b06a45e5dca8899ac04d (diff) | |
Any fixed MR iterations is probably wrong for somebody. Allow the user
to specify a probability as well as if n was randomly chosen or not.
If the input is random use a better bounds to reduce the number of
needed tests.
Diffstat (limited to 'doc/relnotes/1_11_10.rst')
| -rw-r--r-- | doc/relnotes/1_11_10.rst | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/doc/relnotes/1_11_10.rst b/doc/relnotes/1_11_10.rst index 9704cc48a..14ff7a3c8 100644 --- a/doc/relnotes/1_11_10.rst +++ b/doc/relnotes/1_11_10.rst @@ -1,5 +1,6 @@ Version 1.11.10, Not Yet Released ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ -* Miller-Rabin tests have changed to use a fixed number of iterations, - currently set to 20. +* The Miller-Rabin primality test function now takes a parameter + allowing the user to directly specify the maximum false negative + probability they are willing to accept. |