Qu’est-ce qui prend 3006 jours et 124358 participants ?
Ça va effectivement faire 3006 jours (8 ans et près de 3 mois) que 124 358 participants de distributed.net s’acharnent passivement à confirmer la règle de Golomb optimale de 25 unités.
Wikipédia donne comme définition de la règle de Golomb :
“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. [...] La plus courte règle de Golomb pour un ordre donné s’appelle une règle de Golomb optimale.”
Voici la règle optimale de 25 marques :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
Pour en savoir plus, lisez les notes de Jeff “Bovine” Lawson, un des fondateurs de distributed.net. On y apprend entre autre qu’un nouveau client est disponible en test pour confirmer la règle OGR-26 et découvrir OGR-27 et OGR-28, puisqu’il faut y aller dans l’ordre. Un nouvel algorithme promet d’être beaucoup plus rapide qui devrait permettre de terminer OGR-26 beaucoup plus rapidement que OGR-25.
Pendant ce temps, distributed.net continue son effort de RC5-72 et offre lui-même un prix depuis que RSA. Le projet, qui a commencé il a y près de 6 ans, se terminera dans 317 729 jour au rythme d’hier, soit dans 870 années. Ne tardez pas, les places disparaissent rapidement ;)
Mes statistiques personnelles sur le projet OGR-25 de distributed.net.
J’ai essayé de comprendre, mais cette règle est bien trop complexe pour moi. Je suis pas sûre de te redemander une explication de toute façon :-). je suis contente que tu te sois bien amusé sur cet algorithme et règle de Gollomb.
By the way, ce serait chouette que tu annonces une autre nouvelle parce que je pourrai en faire autant.
Comment by Aline — 2008/10/30 @ 08:43
Je m’incline! ;)
Comment by Vincent — 2008/10/31 @ 13:28