Partagez
Aller en bas
Fm82290
Fm82290
Occitan
Occitan
Nombre de messages : 1195
Age : 44
Localisation : Barry d'Islemade
Date d'inscription : 28/04/2008
http://boinc-occitania.1fr1.net

primaboinca Empty primaboinca

le Dim 13 Fév - 13: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.



Revenir en haut
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum