Základní informace i projektu

Fórum o projektu

Moderátoři: petnek, nenym, Zelvuska

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: 17787
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 i projektu

#1 Příspěvek od forest » pát 30 led, 2009 09:10

Po dlouhodobém odkládání jsem se dostal konečně i k založení týmu na tomto historickém DC projektu.

Základní informace o projektu:
Projekt se 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 roentgenové 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.

Stránky projektu: http://www.distributed.net/
Náš tým na projektu: OGR 27 a RC5-72

Odpovědět

Zpět na „Distributed.net“