|
Projekt se zabývá matematickými výpočty.
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.
RC5
Polus o prolomení blokové šifry RC5 hrubou silou.
RC5-56 prolomena 19.10.1997 13:25 UTC
RC5-64 prolomena 14.07.2002 01:50 UTC
RC5-72 se aktuálně počítá
Wrapperem pro OGR do BOINC je projekt yoyo@home.
Wrapperem pro RC5 do BOINC je projekt DNETC@HOME
Wrapperem pro RC5 do BOINC je projekt Moo! Wrapper. |
|