|
Derniers calculs sur OGR-25 (Yoyo@home, Distributed.net) |
|
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 :
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.
|
|
|
Seul les utilisateurs enregistrés peuvent commenter un article.
|
- URL du
projet : http://www.rechenkraft.net/yoyo