[RC5] ogr percentage done - WHY impossible?

TimO hairballmt at mcn.net
Wed Mar 14 14:05:21 EST 2001


Markus Linnala wrote:
> 
> "Arne 'Timwi' Heizmann" <ajh65 at hermes.cam.ac.uk> writes:
> 
> > The reason why d.net has only a finite supply of Goulomb 25-rulers is
> > because one 25-ruler has already been found and we are only trying to find
> > a smaller one. For each given stub, you cannot predict how many nodes (of
> > which there are infinitely many in total) are smaller than our known upper
> > bound.
> 
> But I can't understand why it is not possible to count number of
> stubs? Because that and returned stubs should give reasonable
> estimate of percentage done, and how much is left.
> 
> Currenty there is no clear info where we are. If I can predict
> correctly OGR-25 is about 150% done.
> 
> --
> //Markus
> --
> To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
> rc5-digest subscribers replace rc5 with rc5-digest

Actually, because there exist an infinite number of stubs (yes, even
an infinite number of the 6-stubs we start with), I would say that
we are 0% done and will remain there until (if) we find a shorter
25-node ruler.  We may be performing this test on a 200Ghz laptop.

===============
-- Tim
--
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest



More information about the rc5 mailing list