optimal-golomb-rulers

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.