Project

General

Profile

Feature #282

Global setting: to use IsProbPrime in place of IsPrime

Added by John Abbott over 11 years ago. Updated over 9 years ago.

Status:
New
Priority:
Normal
Assignee:
-
Category:
-
Target version:
CoCoALib-1.0
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 over 9 years ago

  • Target version set to CoCoALib-1.0

Also available in: Atom PDF