stands for Optimal Golomb Ruler, the shortest possible Golomb ruler a given set of marks. OGR-24 is the newest distributed.net distributed computing challenge, searching for a (gasp) 24 Mark Golomb Ruler. Also, as noted in the node below, OGR-25 has commenced. Its the same deal really, just another n++; situation. My personal opinion is to crack that which I've been working on for ever (RC5) first, then worry about other things... actually, I was really all about d.net because of encryption really, so maybe my cycles will be spent elsewhere after RC5.

Searching for an OGR in an NP-complete problem. The CPU time required to find an Optimal Golomb Ruler increases rapidly with the length of the ruler. Distributed.net is now working on an OGR-25 (25 mark optimal Golomb ruler) challenge. The OGR-24 project was restarted on July 13, 2000 and OGR-25 started on August 1, 2000. Neither OGR-24 or OGR-25 is solved yet.

Log in or register to write something here or to contact authors.