BOINC OCCITANIA

Boinc occitanie


Vous n'êtes pas connecté. Connectez-vous ou enregistrez-vous

BOINC OCCITANIA » BOINC ET SES PROJETS » LES PROJETS "BOINC" » Mathématiques - Informatique » primaboinca

primaboinca

Aller en bas  Message [Page 1 sur 1]

1 primaboinca le Dim 13 Fév - 12:37

Fm82290

avatar
Occitan
Occitan
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.



http://boinc-occitania.forum-actif.info

Revenir en haut  Message [Page 1 sur 1]

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