Distributed.net - Aktivní
| Fórum | Tým CNT | Připojit | Stav projektu | Aplikace |
| Fórum projektu | Účet | Účastníci | Nejlepší počítače | Týmy |
Golomb Ruler je matematický termín, v češtině známý jako Golombovo pravítko. Je to pravítko, na kterém jsou rysky rozloženy tak, aby se každá vzdálenost kterékoliv dvojice rysek vyskytovala jen jednou. Pro každý počet rysek lze sestrojit nekonečný počet pravítek, ale ne každé z nich je optimální, t.j. nejkratší (Optimal Golomb Ruler = O.G.R.). Bohužel, složitost hledání OGR roste s počtem rysek exponenciálně.
Dr. Solomon W. Golomb, po kterém se pravítko nazývá, je profesorem matematiky na Univerzitě Jižní Caroliny se zaměřením na kombinatorickou analýzu, teorii čísel, teorii kódů a komunikací. Vypočtené hodnoty pro OGR mají velké využití v praxi, například pro optimální umístění senzorů v X-loučové krystalografii nebo rozložení antén v radioastronomii atd.. Významnou roli hrají i v kombinatorice, teorii kódování a komunikaci. Dr. Golomb byl první, který problém popsal a analyzoval jeho využití v uvedených oblastech.
Wrapperem do BOINC je projekt DNETC@HOME.
