Re:The Easiest Hard Problem (2002)
by phkahler on Friday August 07, 2015 @02:04PM
(#10023949)
Just had a great idea for exploring this... If you add the logarithms of the primes in a group you can know how big the product will be. The products must be of similar size, and if so you can do the math mod k where k is a power of 2, like 2^64. This might allow some speedy C code without bignum support.
[ Parent
| on HN ]
There are no comments on this comment yet.