Slashdot | Distributed.net Finds Optimal 25-Mark Golomb Ruler

Posted by Owen Densmore on
URL: http://friam.383.s1.nabble.com/Slashdot-Distributed-net-Finds-Optimal-25-Mark-Golomb-Ruler-tp1378162.html

Interesting combinatorics finding:
   http://science.slashdot.org/article.pl?sid=08/10/26/0037258
I'd not heard of the Golomb ruler before but after grokking it, it  
seems to me a fascinating problem that likely occurs in many scenarios.

It's a bit disappointing that:
   "It has been proven that no perfect Golomb ruler exists for five or  
more marks"
.. otherwise we could invent short rulers that are guaranteed to span  
their length.  Sigh.
   http://en.wikipedia.org/wiki/Golomb_ruler

     -- Owen



============================================================
FRIAM Applied Complexity Group listserv
Meets Fridays 9a-11:30 at cafe at St. John's College
lectures, archives, unsubscribe, maps at http://www.friam.org