Algorithm used by BigInteger prime generator?
Alexandre Oliva
oliva at dcc.unicamp.br
Tue Apr 20 16:40:08 PDT 1999
Does anybody know what algorithm the constructor
java.math.BigInteger.BigInteger(int bitLength, int certainty, Random rnd)
is supposed to use? I don't think generating random numbers will meet
the O(certainty) execution time requirement :-(
Any ideas?
--
Alexandre Oliva http://www.dcc.unicamp.br/~oliva IC-Unicamp, Brasil
{oliva,Alexandre.Oliva}@dcc.unicamp.br aoliva@{acm.org,computer.org}
oliva@{gnu.org,kaffe.org,{egcs,sourceware}.cygnus.com,samba.org}
*** E-mail about software projects will be forwarded to mailing lists
More information about the kaffe
mailing list