Skip to content

Commit

Permalink
Update ROADMAP and add a link to the PARI faq which describes their p…
Browse files Browse the repository at this point in the history
…rimality algorithms
  • Loading branch information
leto committed Jun 12, 2009
1 parent 3c40e12 commit 3b7433d
Showing 1 changed file with 19 additions and 8 deletions.
27 changes: 19 additions & 8 deletions ROADMAP
@@ -1,7 +1,21 @@
=head1 ROADMAP

=head2 References

* Description of PARI primality algorithms: http://www.math.u-bordeaux.fr/~belabas/pari/doc/faq.html

=head2 To be Done

* More user documentation, explain the general idea of the algorithm used

=head2 Hairy Details

* Math::GMPz implements all the hairy details of GMP

=head2 Other Possibilities

=head2 Already Done

* Port iBPSW from spec/bpsw/bpsw1.c

is_prime($N) <==> iBPSW(N,1)
Expand Down Expand Up @@ -29,20 +43,17 @@ number.
This should only require a small number of tests, most of the work is in making
the necessary components of is_prime().

=head2 Hairy Details

* Math::GMPz implements all the hairy details of GMP

=head2 Other Possibilities

=head2 Already Done

* Port iMillerRabin from spec/bpsw/trn.c , this will be is_strong_pseudoprime()

* implement base b pseudoprime test, a.k.a n is in psp(b)
this is is_pseudoprime()

* Port iStrongLucasSelfridge(mpz_t) from spec/bpsw/trn.c , this will be is_strong_lucas_pseudoprime()


=cut


=head2 References

* Description of PARI primality algorithms: http://www.math.u-bordeaux.fr/~belabas/pari/doc/faq.html

0 comments on commit 3b7433d

Please sign in to comment.