Hi Everyone and a Happy New Year to you all,
I wondered if anyone can help me understand (perhaps by way of an example)
how the Propagate Carry step works in the Crandall/Fagin LL test. I have
browsed the archives of this list but can't find anything that fully answers
my question. I would like to implement a LL test in Mathematica along the
lines of the partial example given by Crandall in Chapter 3 of "Topics in
Advanced Scientific Computation" p94 but I am having difficulty
understanding this step (I've read the Crandall/Fagin 1994 paper, too). I
believe this step is what Crandall refers to as "add-with-carry, immediately
after the weighted convolution" on p96 of his book. My interest is in trying
to gain a mathematical understanding of all the steps for a practical
implementation of the LL test using DWT (so that I can extend Crandall's
example into a fully-fledged LL test, albeit to work with small exponents).
If you can help me to understand this step I should be most grateful,
Regards,
Gordon.
Gordon Brindle
E [EMAIL PROTECTED]
_________________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
