[FRIAM] Slashdot | Distributed.net Finds Optimal 25-Mark Golomb Ruler
Owen Densmore
owen at backspaces.net
Sun Oct 26 00:47:17 EDT 2008
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
More information about the Friam
mailing list