[RC5] OGR percent done

Wilson, Bruce bwilson at fers.com
Thu Feb 24 12:55:05 EST 2000

Hash: SHA1

The issue isn't the length of the ruler, but the number of
optimizations that can be taken.  It could work out that the
optimizations which allow us to shortcut testing every single
combination work better on OGR-25 than OGR-24, and it really could take
less effort overall to perform the exhaustive search.

IIRC, OGR-23 was less effort than OGR-22.  gregh, please jump in and
correct me if I'm stating this wrong.

Bruce Wilson, Manager, FERS
bwilson at fers.com, 312.245.1750, http://www.fers.com
PGP KeyID: 5430B995, http://www.geocities.com/bruce-wilson/

"In your CONFIG.SYS, you forgot to specify BUGS=OFF."

|-----Original Message-----
|From: owner-rc5 at lists.distributed.net
|[mailto:owner-rc5 at lists.distributed.net]On Behalf Of Basil A. Daoust
|Sent: Thursday, February 24, 2000 12:51
|To: rc5 at lists.distributed.net
|Subject: Re: [RC5] OGR percent done
|> | I think the question was asking "what will OGR-25 be like,
|> |given that OGR-24
|> |takes time T_24?"
|> It's not necessarily proportional, if that's what you mean.  OGR-25
|> might actually be easier than OGR-24.  Or harder.  Can't say until
|> we do it.  
|I don't buy it.  Sure we might find a shorter one sooner but if we
|need to test all possible cases why would the intelligent  exhaustive
|search be quicker with fewer marks?  We know for sure that a marks + 1
|ruler will be longer than the marks ruler we just verified for sure.  
|Though I suppose the space between say ogr 23 proven and ogr 24 best
|known could be more than the proven shortest 24 and the best known 25.
|To unsubscribe, send 'unsubscribe rc5' to 
|majordomo at lists.distributed.net
|rc5-digest subscribers replace rc5 with rc5-digest

Version: PGP Personal Privacy 6.5.1


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