Základní informace o projektu

Fórum o projektu
Odpovědět
Zpráva
Autor
Uživatelský avatar
forest
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 18398
Registrován: pát 27 říj, 2006 10:19
rok narození: 03 bře 1977
ID CNT statistics: 71
Bydliště: Újezd u Brna

Základní informace o projektu

#1 Příspěvek od forest »

Jedná se o podprojekt mateřského projektu Yoyo@home. Pro zapojení do výpočtů, je tedy třeba si jej v nastavení osobního účtu přímo na stránkách projektu povolit: http://www.rechenkraft.net/yoyo/


Projekt se podobně jako již dlouhá léta distributed.net, zabývá matematickými výpočty na základě Golomb Ruler.
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.
Naposledy upravil(a) forest dne stř 15 srp, 2007 06:55, celkem upraveno 2 x.

Odpovědět

Zpět na „Cruncher - optimal golumb ruler (OGR) - Yoyo“