OGR-25
Van DPC wiki
Inhoud |
[bewerk] Algemeen
In de wiskunde refereert de term "Golomb Ruler" aan een reeks van niet-negatieve natuurlijke getallen die zo is samengesteld dat geen paar van nummers uit de reeks hetzelfde verschil hebben. Qua concept lijkt dit op een liniaal die zo is gemaakt dat geen paar van het verschil tussen twee strepen dezelfde afstand vormen. Een Optimale Golomb Liniaal (Optimal Golomb Ruler, OGR) is de kortst mogelijke Golomb Ruler uit een gegeven aantal markeringen. Let wel: het vinden (en bewijzen) van OGR's wordt exponentieel moeilijker naarmate het aantal markeringen toeneemt. Voor OGR-24 bestaat het aantal markeringen dus uit 24 en voor OGR-25 uit 25. OGR's hebben veel toepassingsmogelijkheden waaronder sensorplaatsing voor röntgen, crystallografie en radio astronomie.
[bewerk] DPC en OGR
DPC strijdt al heel lang mee op dit project, en bezet al sinds bijna even lange tijd de eerste plaats in het algemeen klassement. Sinds er een aantal luidruchtige koeien zich met dit project bemoohde, staan we eigenlijk gewoon op 1.
[bewerk] Stats
De stats zijn alweer even oud, in oktober 2008 kwamen ze voor het laatst voor op /5. Uiteraard met DPC tot het einde op 1.
[bewerk] Meedoen
Helaas... We zijn er alweer klaar mee. Wil je toch aan Golomb-linealen rekenen, dan ben je uiteraard van harte welkom op OGR-NG ;)
