[RC5] The search for OGR-21 is over! Nothing new was found.

Shannon Jones scj at pobox.com
Sat May 9 11:54:56 EDT 1998


After a year of searching, the 100 person team working on finding the
optimal golomb ruler (OGR) with 21 marks has finished the entire search
space.  The last stub was submitted on May 8, 1998 at 10:24.52.  Sadly,
nothing new was found.

Although a new ruler wasn't found, we did prove that the previously known
ruler of length 332 was the shortest possible.  The group is trying to
decide exactly what project to work on next.  OGR-22 is likely, but it is
about 15 times harder than OGR-21.  Other possibilities include 'Sparce
Rulers', and searching for 'better' (or shorter) rulers that may or may not
be optimal.

The homepage for the OGR-21 search is
http://members.aol.com/golomb20/index.html

--
Shannon Jones
scj at pobox.com

--
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest



More information about the rc5 mailing list