ogr

Optimales Golomb Lineal gefunden

Tim Riemann
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.

Optimale Golomb Lineale

Tim Riemann
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.