Richard Peirce Brent

Richard Peirce Brent
Nascimento 20 de abril de 1946 (78 anos)
Melbourne
Cidadania Austrália
Alma mater
Ocupação matemático, cientista de computação, professor universitário
Distinções
  • ACM Fellow (1995)
  • Fellow of the Society for Industrial and Applied Mathematics (For contributions to algorithms, numerical analysis, and computational number theory., Richard P. Brent, 2009)
  • Fellow of the Australian Academy of Science (1982)
  • Medalha Australian Mathematical Society (1984)
  • Medalha Hannan (2005)
  • Moyal Medal (2014)
Empregador(a) Universidade Nacional da Austrália, Universidade de Newcastle, Universidade de Oxford
Página oficial
https://maths-people.anu.edu.au/~brent/

Richard Peirce Brent (Melbourne, 20 de abril de 1946) é um matemático e cientista da computação autraliano. É professor emérito da Universidade Nacional da Austrália e conjoint professor da Universidade de Newcastle. A partir de março de 2005 a março de 2010 foi Federation Fellow[1] da Universidade Nacional da Austrália. Seus interesses de pesquisa incluem teoria dos números (em particular fatoração), geradores de números aleatórios, arquitetura de computadores e análise de algoritmos.

Brent estudou na Universidade Monash, obtendo e bacharelado em matemática em 1968, com um mestrado em informática em 1970 na Universidade Stanford, onde obteve um doutorado em matemática numérica 1971, orientado por George Forsythe e Gene Golub, com a tese Algorithms for finding zeros and extrema of functions without calculating derivatives.[2]

Em 1973 publicou um algoritmo para encontrar raizes (um algoritmo para resolver equações numericamente) conhecido como método de Brent.[3]

Em 1975 ele e Eugene Salamin conceberam independentemente o algoritmo de Salamin–Brent, usado para o cálculo de alta precisão de . Na mesma época mostrou que todas as funções elementares (como por exemplo log(x), sen(x), etc.) podem ser avaliadas com alta precisão ao mesmo tempo que (além de um pequeno fator constante) usando a média aritmética-geométrica de Carl Friedrich Gauss.[4]

Em 1979 mostrou que os primeiros 75 milhões de zeros complexos da função zeta de Riemann estão sobre a linha crítica, fornecendo alguma evidência experimental para a hipótese de Riemann.[5]

Em 1980 ele e o laureado com o Nobel Edwin Mattison McMillan encontraram um novo algoritmo para cálculos de alta precisão da constante de Euler-Mascheroni usando funções de Bessel, e mostraram que não pode ter uma forma racional simples p/q (onde p e q são inteiros) a menos que q seja extremamente grande (maior que 1015000).[6]

Em 1980 ele e John M. Pollard fatoraram o oitavo número de Fermat usando uma variante do algoritmo rho de Pollard.[7] Ele mais tarde fatorou o décimo[8] e o décimo-primeiro números de Fermat usando o algoritmo da fatoração de curva elíptica de Lenstra.

Em 2002 Brent, Samuli Larvala e Paul Zimmermann descobriram um trinomial primitivo muito grande sobre GF(2):

O grau 6972593 é o expoente de um primo de Mersenne.[9]

Em 2009 e 2016 Brent and Paul Zimmermann descobriram alguns trinômios primitivos ainda maiores, por exemplo:

O grau 43112609 é novamente o expoente de um primo de Mersenne.[10] Os trinômios de grau mais alto encontrados foram três trinômios de grau 74207281, também um expoente primo de Mersenne.[11]

Em 2011 Brent e Paul Zimmermann publicaram Modern Computer Arithmetic (Cambridge University Press), um livro sobre algoritmos para realizar aritmética e sua implementação em computadores modernos.

Brent é membro da Association for Computing Machinery, do Instituto de Engenheiros Eletricistas e Eletrônicos (IEEE), da Society for Industrial and Applied Mathematics (SIAM) e da Australian Academy of Science. Em 2005 recebeu a Medalha Hannan da ele foi premiado com a Medalha Hannan da Australian Academy of Science.

Referências

  1. Federation Fellowships Funding Outcomes 2004 Arquivado em 2012-07-07 no Wayback Machine. Australian Research Council
  2. Richard Peirce Brent (em inglês) no Mathematics Genealogy Project
  3. Richard Peirce Brent (1973). Algorithms for Minimization without Derivatives. Prentice-Hall, Englewood Cliffs, NJ. Reprinted by Dover Publications, Mineola, New York, 2002 and 2013. ISBN 0-486-41998-3. Edição original disponível em sua página pessoal na Universidade Nacional da Austrália.
  4. Traub, J. F., ed. (1975). «Multiple-Precision Zero-Finding Methods and the Complexity of Elementary Function Evaluation». New York: Academic Press. Analytic Computational Complexity. CiteSeerX 10.1.1.119.3317Acessível livremente 
  5. «On the Zeros of the Riemann Zeta Function in the Critical Strip». Mathematics of Computation. 33 (148): 1361–1372. 1979. JSTOR 2006473. doi:10.2307/2006473 
  6. Brent, Richard Peirce and McMillan, E. M. (1980). "Some New Algorithms for High-Precision Computation of Euler's Constant". Mathematics of Computation 34 (149) 305-312.
  7. Brent, Richard Peirce; Pollard, J. M. (1981). «Factorization of the Eighth Fermat Number». Mathematics of Computation. 36 (154): 627–630. JSTOR 2007666. doi:10.2307/2007666 
  8. «Factorization of the Tenth Fermat Number». Mathematics of Computation. 68 (225): 429–451. 1999. JSTOR 2585124. doi:10.1090/s0025-5718-99-00992-8 
  9. Brent, Richard Peirce and Larvala, S. and Paul Zimmermann (2005). "A primitive trinomial of degree 6972593". Mathematics of Computation 74 (250) 1001-1002.
  10. Brent, Richard Peirce and Paul Zimmermann (2011). "The great trinomial hunt". Notices of the American Mathematical Society 58 233-239.
  11. Richard P. Brent, Paul Zimmermann, "Twelve new primitive binary trinomials", arXiv:1605.09213, 24 May 2016.

Ligações externas