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

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

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

Owen Densmore
Administrator
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