BOINC OCCITANIA

Boinc occitanie


primaboinca

Partagez
avatar
Fm82290
Occitan
Occitan

Nombre de messages : 1061
Age : 42
Localisation : Barry d'Islemade
Date d'inscription : 28/04/2008

primaboinca

Message par Fm82290 le Dim 13 Fév - 12:37

L'URL pour s'attacher: http://www.primaboinca.com/

Ce projet s'insère dans deux hypothèses de la théorie des nombres. Les deux sont des conjectures pour l'identification des nombres premiers.

La première conjecture (Agrawala € ™ s Conjecture) A été la base pour la formulation du premier essai, premier déterministe algorithme en temps polynomial (algorithme AKS). Hendrik Lenstras et Carl Pomerances heuristique pour ce conjecture suggère qu'il doit y avoir un nombre infini de contre-exemples. Jusqu'ici, cependant, pas de contre sont connus. Cette hypothèse a été testée pour n <1010 sans avoir trouvé un contre-exemple.

La seconde conjecture (Popovychâ € ™ s conjecture) Ajoute une condition supplémentaire à la conjecture Agrawals et donc renforce logiquement la conjecture. Si cette hypothèse est correcte, le temps d'un test déterministe premier pourrait être réduite de O (log N)6 (Version actuellement la plus efficace de l'algorithme AKS) à O (log N)3.




    La date/heure actuelle est Mar 27 Juin - 3:38