Richard P. Brent - Richard P. Brent

Richard Peirce Brent
Tug'ilgan (1946-04-20) 1946 yil 20-aprel (74 yosh)
Melburn
MillatiAvstraliyalik
Olma materStenford universiteti
MukofotlarXannan medali (2005)
Ilmiy martaba
MaydonlarMatematika, Kompyuter fanlari
InstitutlarAvstraliya milliy universiteti
Doktorlik maslahatchilariGen H. Golub
Jorj Forsit

Richard Peirce Brent bu Avstraliyalik matematik va kompyutershunos. U nomzod professor Avstraliya milliy universiteti va birlashgan professor Nyukasl universiteti (Avstraliya). 2005 yil martdan 2010 yil martgacha u a Federatsiya a'zosi[1] da Avstraliya milliy universiteti. Uning ilmiy qiziqishlari shu jumladan sonlar nazariyasi (jumladan faktorizatsiya ), tasodifiy raqamlar generatorlari, kompyuter arxitekturasi va algoritmlarni tahlil qilish.

1973 yilda u ildiz topish algoritmi (tenglamalarni sonli echish algoritmi), endi ma'lum Brent usuli.[2]

1975 yilda u va Evgeniy Salamin mustaqil ravishda homilador bo'lgan Salamin-Brent algoritmi, ning yuqori aniqlikda hisoblashda ishlatiladi . Shu bilan birga, u hamma narsani ko'rsatdi elementar funktsiyalar (masalan, log (x), gunoh (x) va boshqalarni) bir vaqtning o'zida yuqori aniqlikda baholash mumkin yordamida (kichik doimiy koeffitsientdan tashqari) o'rtacha arifmetik-geometrik ning Karl Fridrix Gauss.[3]

1979 yilda u birinchi 75 millionlik nollarning ekanligini ko'rsatdi Riemann zeta funktsiyasi uchun ba'zi eksperimental dalillarni keltirib, tanqidiy chiziqda yotish Riman gipotezasi.[4]

1980 yilda u va Nobel mukofoti sovrindori Edvin MakMillan ni yuqori aniqlikda hisoblashning yangi algoritmini topdi Eyler-Maskeroni doimiysi foydalanish Bessel funktsiyalari va buni ko'rsatdi oddiy ratsional shaklga ega bo'lishi mumkin emas p/q (qayerda p va q tamsayılar) agar bo'lmasa q juda katta (10 dan katta)15000).[5]

1980 yilda u va Jon Pollard sakkizinchisi Fermat raqami ning bir variantidan foydalanib Pollard rho algoritm.[6] Keyinchalik u o'ninchini aniqladi[7] va Lenstra raqamlaridan foydalangan holda o'n birinchi Fermat raqamlari egri chiziq egri faktorizatsiyasi algoritm.

2002 yilda Brent, Samuli Larvala va Pol Zimmermann juda katta kashf etdi ibtidoiy trinomial GF orqali (2):

6972593 darajasi a ko'rsatkichidir Mersenne bosh vaziri.[8]

2009 va 2016 yillarda Brent va Pol Zimmermann undan ham kattaroq ibtidoiy trinomiallarni topdi, masalan:

Darajasi 43112609 yana Mersenne tubining ko'rsatkichidir.[9] Topilgan eng yuqori darajadagi trinomiallar 74,207,281 darajadagi uchta trinomiallar bo'lib, ular Mersenning asosiy eksponentidir.[10]

2011 yilda Brent va Pol Zimmermann nashr etishdi Zamonaviy kompyuter arifmetikasi (Kembrij universiteti matbuoti ), arifmetikani bajarish algoritmlari va ularni zamonaviy kompyuterlarda amalga oshirish to'g'risida kitob.

Brent bu tashkilotning a'zosi Hisoblash texnikasi assotsiatsiyasi, IEEE, SIAM va Avstraliya Fanlar akademiyasi. 2005 yilda u mukofot bilan taqdirlandi Xannan medali tomonidan Avstraliya Fanlar akademiyasi. 2014 yilda u mukofotga sazovor bo'ldi Sadoqatli medal tomonidan Macquarie universiteti.

Shuningdek qarang

Adabiyotlar

  1. ^ Federatsiya stipendiyalarini moliyalashtirish natijalari 2004 yil Arxivlandi 2012-07-07 da Orqaga qaytish mashinasi. Avstraliya tadqiqot kengashi
  2. ^ Richard Peirce Brent (1973). Hosilsiz minimallashtirish algoritmlari. Prentice-Hall, Englewood Cliffs, NJ. Dover Publications tomonidan nashr etilgan, Mineola, Nyu-York, 2002 va 2013. ISBN  0-486-41998-3. Asl nashr o'z professional veb-sahifasida mavjud ANU.
  3. ^ Brent, Richard Peirs (1975). Traub, J. F. (tahrir). "Ko'p aniqlikdagi nolni aniqlash usullari va elementar funktsiyalarni baholashning murakkabligi". Analitik hisoblash murakkabligi. Nyu-York: Academic Press. CiteSeerX  10.1.1.119.3317.
  4. ^ Brent, Richard Pirs (1979). "Kritik chiziqdagi Riemann Zeta funktsiyasining nollari to'g'risida". Hisoblash matematikasi. 33 (148): 1361–1372. doi:10.2307/2006473. JSTOR  2006473.
  5. ^ Brent, Richard Peirce va McMillan, E. M. (1980). "Eyler konstantasini yuqori aniqlikda hisoblashning ba'zi yangi algoritmlari ". Hisoblash matematikasi 34 (149) 305-312.
  6. ^ Brent, Richard Pirs; Pollard, J. M. (1981). "Sakkizinchi Fermat raqamining faktorizatsiyasi". Hisoblash matematikasi. 36 (154): 627–630. doi:10.2307/2007666. JSTOR  2007666.
  7. ^ Brent, Richard Pirs (1999). "O'ninchi Fermat raqamining faktorizatsiyasi". Hisoblash matematikasi. 68 (225): 429–451. doi:10.1090 / s0025-5718-99-00992-8. JSTOR  2585124.
  8. ^ Brent, Richard Peirce va Larvala, S. va Zimmermann, Pol (2005). "6972593 darajadagi ibtidoiy trinomial ". Hisoblash matematikasi 74 (250) 1001-1002.
  9. ^ Brent, Richard Peirce va Zimmermann, Pol (2011). "Katta trinomial ov ". Amerika Matematik Jamiyati to'g'risida bildirishnomalar 58 233-239.
  10. ^ Richard P. Brent, Pol Zimmermann, "O'n ikkita yangi ibtidoiy ikkilik trinomiallar", arXiv: 1605.09213, 2016 yil 24-may.

Tashqi havolalar