Optimales Golomb Lineal gefunden

Distributed.net hat es geschafft und nach 8 Jahren das Optimale Golomb Lineal (engl.: Optimal Golomb Ruler) der Ordnung 25 bestätigt. Da der komplette Zahlenraum durchsucht wurde ist damit bewiesen, dass es kein besseres Golomb Lineal gibt. Das Lineal ist 480 Einheiten lang und besitzt Markierungen an den folgenden Stellen:

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.

Herzlichen Glückwunsch an distributed.net! Wieder ein Projekt abgeschlossen, an dem ich mitgearbeitet habe.

Optimale Golomb Lineale

Es läuft die letzte Phase bei distributed.net OGR-25. OGR steht dabei für Optimal Golomb Rulers, also Optimale Golomb Lineale und bezeichnen ein Lineal, bei dem es keine Markierung mit gleichem Abstand zueinander zweimal gibt. Optimal ist so ein Golomb Lineal, wenn die Markierungen in minimalem Abstand zueinander liegen.
Das nachfolgende Bild (Quelle: Wikipedia, Autor: Herbee) zeigt das Optimale Golomb Lineal der Ordnung 4:

Optimale Golomb Lineale werden z.B. bei Radioteleskopen oder auch Mobilfunkmasten verwendet und spielen in der Sensortechnik und der Antennentechnik eine grosse Rolle.

Distributed.net rechnet mittlerweile schon über 8 Jahre an dem Optimalen Golomb Lineal der Ordnung 25 herum und steht derzeitig bei über 99%, d.h. es kann in den nächsten Tagen mit dem Ende des Projektes gerechnet werden. Wer also noch schnell beim letzten Prozent mithelfen möchte, der sollte sich beeilen und den Client installieren.
Wenn das Ergebnis für OGR-25 veröffentlicht wird, werde ich das natürlich hier erwähnen.