John Pollard (matematik) - John Pollard (mathematician)

John M. Pollard (narozen 1941) je a britský matematik kdo vynalezl algoritmy pro faktorizace velkých čísel a pro výpočet diskrétní logaritmy.

Jeho faktorizační algoritmy zahrnují rho, str − 1 a první verze speciální síto s číselným polem, který byl od té doby vylepšen ostatními.

Jeho diskrétní logaritmické algoritmy zahrnují rho algoritmus pro logaritmy a klokanový algoritmus. Obdržel Cena RSA za vynikající výsledky v matematice.

externí odkazy