Nombres premiers et algorithme AKS (Agrawal-Kayal-Saxena)

Date de publication :

24/05/2008

Langue :

Français

Format :

.doc

Nombre de pages :

6 pages

Niveau :

avancé

Consulté :

3 fois

Avis client :

non évalué

Validé par :

le comité Oboulo.com

Sommaire :

 
 

Sommaire Nombres premiers et algorithme AKS (Agrawal-Kayal-Saxena) Sommaire

 
  1. Propriétés des nombres premiers et application
  2. Algorithme AKS - Présentation
  3. Implémentation en CAML et démonstration de la complexité

Résumé :

Les nombres premiers sont un problème fascinant des mathématiques, qui a des applications très nombreuses dans le cryptage, par exemple.
L'algorithme aks (agrawal-kayal-saxena) est le premier algorithme déterministe testant la primalité d'un nombre qui soit polynomial en la longueur binaire du nombre testé (avec une complexité en O ((log n)12) ).
Il montre donc que l'algorithme est de classe P.

Dernières nouveautés dans la catégorie : Mathématiques

1
 
Dénombrement

Cours  |  14/10/2009   |  fr  |  .pdf  |  2 pages

2
 
Ensembles et logique ensembliste

Cours  |  14/10/2009   |  fr  |  .pdf  |  2 pages

3
 
Variables aléatoires

Cours  |  14/10/2009   |  fr  |  .pdf  |  12 pages

4
 
Etude de la raideur d'un ressort et d'une fonction par Scilab

TD  |  10/10/2009   |  fr  |  .pdf  |  2 pages

5
 
Devoir de mathématiques : étude d'une suite récurrente

TD  |  25/09/2009   |  fr  |  .doc  |  2 pages

A propos de l'auteur :

pencil image Edouard G. Elève officier (étudiant)
Niveau :Avancé Etude suivie : Mathématiques Ecole, université : Lycée Sainte Geneviève; Ecole Polytechnique

Du même auteur :

"Fixing exchange rates, A virtual quest for fundamentals", de Robert P. Flood et Andrew Rose, 1995 : la volatilité des taux de change

Commentaire de texte  |  19/05/2009  |  fr  |  .doc  |  4 pages

Viabilité économique du dirigeable

Étude de marché  |  18/03/2009  |  fr  |  .doc  |  14 pages

Articles sur le thème du parfum

Exposé  |  23/10/2008  |  fr  |  .doc  |  20 pages