optimal-golomb-ruler

Rueckblick: Meine verteilten Projekte

Tim Riemann
Da ich mittlerweile schon jahrelang an verteilten Projekten mitrechne, habe ich mir gedacht, dass es endlich mal Zeit wird, das bisher erreichte zusammenzufassen und mal einen Rückblick über die letzten Jahre meiner Arbeit am verteilten Rechnen zu geben. Wie ich schon beim Stichpunkte zusammenschreiben bemerkt habe, wird das wohl mal ein etwas längerer Blogbeitrag, weshalb ich zum ersten Mal hier im Blog den Beitrag teile. Was ist verteiltes Rechnen überhaupt? Verteiltes Rechnen funktioniert so, dass man sich auf seinem Rechner einen Client installiert, der von einem Server im Internet Arbeitspakete abholt und dann in der Zeit auf dem eigenen Rechner durchrechnet, in der der eigene Rechner nicht verwendet wird.

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.