News for hackers. Stuff that matters.
Re:The Easiest Hard Problem (2002) by harryjo on Friday August 07, 2015 @11:37AM (#10023061)
What's the largest example you have verified?
Re:The Easiest Hard Problem (2002) by phkahler on Friday August 07, 2015 @02:00PM (#10023917)
>> What's the largest example you have verified?

I don't recall. I don't think I went beyond the use of 32bit integers (or was it 64) when I first looked at it, so not very large. The intermediate products can get quite big quickly. I do remember using a binary number to represent group membership of each prime, and seeing a pattern that broke down after only a few primes.

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.