Règle de Golomb d'ordre 4 et de longueur 6 Tous les regards de la communauté BOINC se tournent actuellement vers le projet OGR-25 qui, 4 ans après son lancement, est sur le point de se terminer. Les dernières unités vont bientôt être distribuées et, au rythme actuel, la totalité des règles de Golomb d'ordre 25 seront calculées d'ici à moins de 10 jours.

Ensuite, les résultats seront analysés et les mathématiciens pourront alors dirent avec certitude si la règle de longueur 480 découverte par M. D. Atkinson et A. Hassenklover en 1984 est véritablement la règle de Golomb d'ordre 25 optimale ou si il y existe une règle encore plus optimale.

En mathématiques, une règle de Golomb, appelée ainsi en l'honneur du mathématicien américain Solomon W. Golomb, est une règle munie de marques à des positions entières, telle que deux paires de marques ne soient jamais à la même distance ; en d'autres termes, chaque couple de marques mesure une longueur différente des autres.

Par définition, l'ordre d'une règle de Golomb est le nombre de marques qu'elle porte ; la longueur d'une règle de Golomb est la plus grande distance entre deux de ses marques.

Ordre Longueur Marques
25 480 0 12 29 39 72 91 146 157 160 161 166 191 207 214 258 290 316 354 372 394 396 431 459 467 480

Les résultats de ce genre de problèmes mathématiques ont des applications concrètes dans des domaines tels que la radiocristallographie ou la radio-astronomie (pour le positionnement des capteurs).
Il aura fallu quasiment 4 ans de calcul extrêmement intensif et la participation continue de plusieurs milliers de volontaires, pour arriver au terme de cette recherche qui consiste ni plus ni moins à calculer l'ensemble des règles de Golomb d'ordre 25 (la recherche OGR-25 a été lancée en octobre 2004). Cette recherche faisait suite au projet OGR-24, lancé le 23 juillet 2000 et qui s'est terminé le 13 octobre 2004 (et a prouvé que la règle optimale d'ordre 24 a une longueur de 425) :


Ordre Longueur Marques
24 425 0 9 33 37 38 97 122 129 140 142 152 191 205 208 252 278 286 326 332 353 368 384 403 425

L'ensemble des règles de Golomb optimales jusqu'à l'ordre 150 peuvent être consultées sur cette page


Le 14 octobre, 99,95% des règles de Golomb d'ordre 25 ont été calculées

Pour aider le projet à se terminer le plus rapidement possible, vous pouvez vous inscrire pour calculer les toutes dernières unités :

 INSCRIPTION Windows Mac OS LinuxSolaris Free BSD PS3 - URL du projet : http://www.rechenkraft.net/yoyo
Choix des projets
(Run only the selected applications)

Note : yoyo@home est une plateforme de calcul spécialisée dans l'adaptation à Boinc de différents projets qui n'ont pas encore officiellement lancés leurs recherches sur la plateforme de Berkeley. En plus d'OGR-25, deux autres projets vous sont proposés :

Evolution@home un projet l'Université d'Édimbourg qui effectue des recherches dans le domaine de l'évolution, le projet étudie notamment le paradoxe de la survie de certaines espèces qui se reproduisent entièrement ou quasi-entièrement par autofécondation (par exemple le petit poisson Molly Amazone ou le petit ver Caenorhabditis elegans). Le scientifique du projet a récemment publié des résultats très intéressants basés sur les calculs effectués par l'application Simulator005 : Evolution@home a mesuré l'effet du cliquet de Müller chez C. elegans.

Muon est un projet du laboratoire Rutherford Appleton situé à Didcot, non loin d’Oxford. L'objectif de ce projet est d'optimiser la conception d'un futur accélérateur de particules qui sera utilisé pour mesurer la masse des neutrinos. Près de 60 millions de simulations ont déjà été effectuées depuis le lancement du projet. Le laboratoire Rutherford Appleton participe à la conception du MICE (acronyme de « Muon Ionisation Cooling Experiment »), un instrument de « refroidissement par ionisation » des muons qui est actuellement dans les dernières phases de sa construction, il devrait être exploité à partir de 2009. Le refroidissement par ionisation est la seule technique capable de « refroidir » suffisamment rapidement les muons avant leur désintégration. Les premières expériences de « refroidissement par ionisation » sont prévues pour 2010. (MICE va être construit au « Rutherford Appleton Laboratory », Service Science et Technologie Ambassade de France au Royaume-Uni)

La fin du projet OGR-25 devrait ouvrir d'énormes perspectives à ces deux projets qui vont voir affluer des centaines de contributeurs supplémentaires.