John M. Pollard

John M. Pollard
Nascimento outubro de 1941
Londres
Cidadania Reino Unido
Alma mater
  • Universidade de Cambridge
Ocupação matemático
[edite no Wikidata]

John M. Pollard (1941)[1] é um matemático do Reino Unido que inventou algoritmos para fatorização de números grandes e para cálculo de logaritmos discretos.

Seu algoritmo de fatoração inclui o algoritmo rho de Pollard, algoritmo p − 1 de Pollard, e a primeira versão do algoritmo de fatoração por crivo especial sobre corpo numérico, que já foi melhorado por outros.

Seu algoritmo de logaritmo discreto inclui o algoritmo rho de Pollard para logaritmos e o algoritmo canguru de Pollard.

Referências

  1. Richard A. Mollin: RSA and public-key cryptography. CRC, Hoboken 2002, ISBN 1-420-03524-X, S. 108, Nota de rodapé 5.15 (http://books.google.com.br/books?id=owrOBQAAQBAJ&pg=PA108&f=false)

Ligações externas

  • Página de John M. Pollard, acessada em março de 2014.
Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  • v
  • d
  • e
  • v
  • d
  • e
Tópicos principais sobre teoria dos números
Fundamentos
Conceitos
Ferramentas
Números notáveis
Algoritmos
Constantes
Funções aritméticas
História
Número de Erdős
igual a 0
igual a 1
igual a 2
igual a 3
igual a 4
Teoremas
Demonstrados
Em aberto
Teoria dos crivos
Teoristas