From b9bee0898aed28bfaf560f85cd63d1534813c257 Mon Sep 17 00:00:00 2001 From: lloyd Date: Fri, 25 Apr 2014 00:37:28 +0000 Subject: 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. --- doc/relnotes/1_11_10.rst | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'doc/relnotes') 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. -- cgit v1.2.3