distributedcomputing.info · Domains

Domain: distributedcomputing.info

Stories and comments across the archive that link to distributedcomputing.info.

Distributed.net Finds Optimal 25-Mark Golomb Ruler

Science · Math · 2008-10-25 13:32 · posted by timothy · from the unique-and-in-duplicate dept. · 265 comments

kpearson writes "Distributed.net's 8-year-old OGR-25 distributed computing project has just proven conclusively that the predicted shortest 25-mark Golomb ruler is optimal. 'The total length of the ruler is 480, with marks at positions: 0 12 29 39 72 91 146 157 160 161 166 191 207 214 258 290 316 354 372 394 396 431 459 467 480. (This ruler may alternatively be expressed in terms of the distance between those positions, which is how dnetc displays them: 12-17-10-33-19-...).' 124,387 people participated in the project and two people found the shortest ruler, one on October 10, 2007 and the other on March 24, 2008."