Methode des Kangourous de Pollard
- Methode des Kangourous de Pollard
-
Méthode des Kangourous de Pollard
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 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