Méthode des Kangourous de Pollard

Méthode des Kangourous de Pollard
Page d'aide sur l'homonymie Pour les articles homonymes, voir Kangourou (homonymie).

Due à John Pollard et publiée en 1978, cette méthode permet de résoudre le problème du logarithme discret.

Il s'agit d'une variante de l'Algorithme rho de Pollard, basée sur un résultat de probabilités du paradoxe des anniversaires. De ce fait, l'algorithme n'est pas déterministe.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Méthode des Kangourous de Pollard de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Methode des Kangourous de Pollard — Méthode des Kangourous de Pollard Pour les articles homonymes, voir Kangourou (homonymie). Due à John Pollard et publiée en 1978, cette méthode permet de résoudre le problème du logarithme discret. Il s agit d une variante de l Algorithme rho de… …   Wikipédia en Français

  • Méthode Des Kangourous De Pollard — Pour les articles homonymes, voir Kangourou (homonymie). Due à John Pollard et publiée en 1978, cette méthode permet de résoudre le problème du logarithme discret. Il s agit d une variante de l Algorithme rho de Pollard, basée sur un résultat de… …   Wikipédia en Français

  • Méthode des kangourous de pollard — Pour les articles homonymes, voir Kangourou (homonymie). Due à John Pollard et publiée en 1978, cette méthode permet de résoudre le problème du logarithme discret. Il s agit d une variante de l Algorithme rho de Pollard, basée sur un résultat de… …   Wikipédia en Français

  • Pollard — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Pollard est un patronyme pouvant désigner : Alfred William Pollard (1859 1944), bibliographe et bibliothécaire britannique. Pollard Berrier, chanteur …   Wikipédia en Français

  • Algorithme Rho De Pollard — En arithmétique modulaire, l algorithme Rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers avec de petits facteurs. Il fut conçu par John M. Pollard… …   Wikipédia en Français

  • Algorithme rho de pollard — En arithmétique modulaire, l algorithme Rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers avec de petits facteurs. Il fut conçu par John M. Pollard… …   Wikipédia en Français

  • Algorithme ρ de Pollard — Algorithme rho de Pollard En arithmétique modulaire, l algorithme Rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers avec de petits facteurs. Il fut… …   Wikipédia en Français

  • Algorithme rho de Pollard — En arithmétique modulaire, l algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers avec de petits facteurs. Il fut conçu par John M.… …   Wikipédia en Français

  • Kangaroo — Kangourou (homonymie) Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Kangourou (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « kangourou », sur le Wiktionnaire (dictionnaire universel) Sommaire …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”