Re: [ANN][RIC] Riecoin, new constellations POW **CPU-ONLY** NEW 0.9.2 CLIENT
This kinds of discussions makes the value of Riecoin, it's lot more interesting than mixing and mashing hash algorithms!
Yes, this coin got me looking into ARM and SMID which I never had before. I am pretty sure I've got some very clever tricks in my sieve which no one else has considered (well, aside from riecoin there isn't much use for a fast p6 sieve).
I am surely moving the goalposts here, but would it be possible to amortize the verification over many blocks?
Sort of a distributed partial Rabin-Miller (is that practical and can it be made provable?)
...
It all hinges on the provability of a partial Rabin-Miller test, which may be a pipe dream
Sort of a distributed partial Rabin-Miller (is that practical and can it be made provable?)
...
It all hinges on the provability of a partial Rabin-Miller test, which may be a pipe dream
This looks like a job for a pool where state across multiple miners can be maintained. Maintaining validation and reward allocation across a distributed network would be PhD material.
yep, we are talking about millions of digits... so only verification can take days. For single primes, maybe not Rabin-Miller but this: http://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality_test or this: http://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer%E2%80%93Riesel_test