stringtranslate.com

Richard P. Brent

Richard Peirce Brent es un matemático e informático australiano . Es profesor emérito de la Universidad Nacional de Australia . De marzo de 2005 a marzo de 2010 fue miembro de la Federación [1] en la Universidad Nacional de Australia . Sus intereses de investigación incluyen la teoría de números (en particular la factorización ), generadores de números aleatorios , arquitectura de computadoras y análisis de algoritmos .

En 1973, publicó un algoritmo de búsqueda de raíces (un algoritmo para resolver ecuaciones numéricamente) que ahora se conoce como método de Brent . [2]

En 1975, él y Eugene Salamin concibieron de forma independiente el algoritmo Salamin-Brent , utilizado en el cálculo de alta precisión de . Al mismo tiempo, demostró que todas las funciones elementales (como log( x ), sin( x ), etc.) se pueden evaluar con alta precisión al mismo tiempo que (aparte de un pequeño factor constante) utilizando la aritmética. media geométrica de Carl Friedrich Gauss . [3]

En 1979 demostró que los primeros 75 millones de ceros complejos de la función zeta de Riemann se encuentran en la línea crítica, proporcionando cierta evidencia experimental para la hipótesis de Riemann . [4]

En 1980, él y el premio Nobel Edwin McMillan encontraron un nuevo algoritmo para el cálculo de alta precisión de la constante de Euler-Mascheroni utilizando funciones de Bessel , y demostraron que no puede tener una forma racional simple p / q (donde p y q son números enteros ) a menos que q es extremadamente grande (mayor que 10 15000 ). [5]

En 1980, él y John Pollard factorizaron el octavo número de Fermat utilizando una variante del algoritmo rho de Pollard . [6] Posteriormente factorizó el décimo [7] y el undécimo números de Fermat utilizando el algoritmo de factorización de curva elíptica de Lenstra .

En 2002, Brent, Samuli Larvala y Paul Zimmermann descubrieron un trinomio primitivo muy grande sobre GF (2):

El grado 6972593 es el exponente de un primo de Mersenne . [8]

En 2009 y 2016, Brent y Paul Zimmermann descubrieron algunos trinomios primitivos aún más grandes, por ejemplo:

El grado 43112609 es nuevamente el exponente de un primo de Mersenne. [9] Los trinomios de mayor grado encontrados fueron tres trinomios de grado 74.207.281, también un exponente primo de Mersenne. [10]

En 2011, Brent y Paul Zimmermann publicaron Modern Computer Arithmetic ( Cambridge University Press ), un libro sobre algoritmos para realizar aritmética y su implementación en computadoras modernas.

Brent es miembro de la Asociación de Maquinaria de Computación , IEEE , SIAM y la Academia Australiana de Ciencias . En 2005, la Academia Australiana de Ciencias le concedió la Medalla Hannan . En 2014, la Universidad Macquarie le otorgó la Medalla Moyal .

Ver también

Referencias

  1. ^ Resultados de la financiación de becas de la Federación 2004 Archivado el 7 de julio de 2012 en Wayback Machine . Consejo Australiano de Investigación
  2. ^ Richard Peirce Brent (1973). Algoritmos de Minimización sin Derivadas. Prentice-Hall, Englewood Cliffs, Nueva Jersey. Reimpreso por Dover Publications, Mineola, Nueva York, 2002 y 2013. ISBN  0-486-41998-3 . La edición original está disponible en su propia página web profesional en ANU .
  3. ^ Brent, Richard Peirce (1975). Traub, JF (ed.). "Métodos de búsqueda de ceros de precisión múltiple y la complejidad de la evaluación de funciones elementales". Complejidad Computacional Analítica . Nueva York: Academic Press: 151–176. CiteSeerX 10.1.1.119.3317 . 
  4. ^ Brent, Richard Peirce (1979). "Sobre los ceros de la función Riemann Zeta en la franja crítica". Matemáticas de la Computación . 33 (148): 1361-1372. doi : 10.2307/2006473 . JSTOR  2006473.
  5. ^ Brent, Richard Peirce y McMillan, EM (1980). "Algunos algoritmos nuevos para el cálculo de alta precisión de la constante de Euler". Matemáticas de la Computación 34 (149) 305-312.
  6. ^ Brent, Richard Peirce ; Pollard, JM (1981). "Factorización del octavo número de Fermat". Matemáticas de la Computación . 36 (154): 627–630. doi : 10.2307/2007666 . JSTOR  2007666.
  7. ^ Brent, Richard Peirce (1999). "Factorización del décimo número de Fermat". Matemáticas de la Computación . 68 (225): 429–451. Código Bib : 1999MaCom..68..429B. doi : 10.1090/s0025-5718-99-00992-8 . JSTOR  2585124.
  8. ^ Brent, Richard Peirce y Larvala, S. y Zimmermann, Paul (2005). "Un trinomio primitivo de grado 6972593". Matemáticas de la Computación 74 (250) 1001-1002.
  9. ^ Brent, Richard Peirce y Zimmermann, Paul (2011). "La gran caza del trinomio". Avisos de la Sociedad Estadounidense de Matemáticas 58 233-239.
  10. ^ Richard P. Brent, Paul Zimmermann, "Doce nuevos trinomios binarios primitivos", arXiv:1605.09213, 24 de mayo de 2016.

enlaces externos