Methode des Kangourous de Pollard

Methode 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.

Ce document provient de « M%C3%A9thode des Kangourous de Pollard ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • 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

  • 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”