Feature #282
Global setting: to use IsProbPrime in place of IsPrime
Start date:
04 Dec 2012
Due date:
% Done:
0%
Estimated time:
Description
An idea: since IsPrime
can be extremely slow for larger inputs, and since IsProbPrime
is normally extremely reliable, we could allow the user to specify when creating the GlobalManager
to allow calls to IsPrime
to be redirected silently to IsProbPrime
.
There are several other functions where a probabilistic version can be much faster than a fully deterministic equivalent; so it may be nice to offer flags for these too.
We could also put into the GlobalManager
the default number of iterations which IsProbPrime
performs. And similarly for any other default values?
History
#1 Updated by Anna Maria Bigatti almost 10 years ago
- Target version set to CoCoALib-1.0