Брент, Ричард

Перейти к навигацииПерейти к поиску
Ричард Пэйрс Брент
англ. Richard Peirce Brent
Дата рождения20 апреля 1946(1946-04-20)[1] (78 лет)
Место рождения
Страна
Род деятельностиматематик, специалист в области информатики, преподаватель университета
Научная сфераматематик
Место работы
Альма-матер
Учёная степеньдокторская степень[вд][1]
Научный руководительGene H. Golub[вд][3] и George Forsythe[вд][3]
Награды и премии
Сайтmaths-people.anu.edu.au/… (англ.)

Ричард Пэйрс Брент (англ. Richard Peirce Brent, родился 20 апреля 1946, Мельбурн) — австралийский математик и специалист в области вычислительной техники, заслуженный профессор Австралийского национального университета и профессор университета Ньюкасла[англ.] в Австралии. С марта 2005 по март 2010 получал федеративную стипендию правительства Австралии, предназначенную для удержания в стране высококвалифицированных специалистов[4]. Работает в областях разработки вычислительных алгоритмов, теории чисел, факторизации, генерации псевдослучайных последовательностей, компьютерной архитектуры и анализа алгоритмов.

В 1970 году Брент свёл задачу поиска билинейного алгоритма для быстрого умножения матриц типа алгоритма Штрассена к решению системы кубических уравнений Брента.[5].

В 1973 году он опубликовал высокоточный комбинированный метод численного решения уравнений, который не требует вычисления производной, и впоследствии стал популярен как метод Брента[англ.].[6]

В 1975 году он и Юджин Саламин[англ.] независимо друг от друга на базе алгоритма Гаусса – Лежандра[англ.] разработали алгоритм Саламина — Брента, использованный для высокоточного вычисления числа . Брент доказал, что все элементарные функции, в частности, log(x) и sin(x) могут быть вычислены с заданной точностью за время того же порядка, что и число методом, использующим арифметико-геометрическое среднее Карла Фридриха Гаусса.[7]

В 1979 Брент показал, что первые 75 миллионов комплексных нолей Дзета функции Римана лежат на критической линии в согласии с гипотезой Римана.[8]

В 1980 году Брент и нобелевский лауреат Эдвин МакМилан нашли новый алгоритм для высокоточного вычисления постоянной Эйлера-Маскерони , используя функции Бесселя, и показали, что может быть рациональным числом p/q, только если целое q больше чем 1015000[9].

В 1980 Брент и Джон Поллард[англ.] факторизовали восьмое число Ферма, используя модифицированный Ρ-алгоритм Полларда.[10] Впоследствии Брент факторизовал десятое[11] и одиннадцатое числа Ферма, используя алгоритм факторизации с помощью эллиптических кривых Ленстры[англ.].

В 2002 году Брент, Сэмули Ларвала и Пол Цимерман обнаружили очень большие примитивные трёхчлены над полем Галуа GF(2):

Степень трёхчлена 6972593 является показателем степени в простом числе Мерсенна.[12]

В 2009 году Брент и Циммерман обнаружили примитивный трехчлен:

Число 43112609 также является показателем степени в простом числе Мерсенна.[13]

В 2010 году Брент и Циммерман опубликовали книгу об арифметических алгоритмах для современных компьютеров — «Modern Computer Arithmetic», (Cambridge University Press, 2010).

Брент является членом Ассоциации вычислительной техники, IEEE, SIAM[англ.] и Академии Наук Австралии. В 2005 году Академия Наук Австралии наградила Брента медалью Ханнана[англ.].

Примечания

  1. 1 2 3 Deutsche Nationalbibliothek Record #143984713 // Gemeinsame Normdatei (нем.) — 2012—2016.
  2. Montenegro A. ORCID Public Data File 2023 — 2023. — doi:10.23640/07243.24204912.V1
  3. 1 2 Mathematics Genealogy Project (англ.) — 1997.
  4. Federation Fellowships Funding Outcomes 2004 Архивная копия от 7 июля 2012 на Wayback Machine. Australian Research Council
  5. R. P. Brent, Algorithms for matrix multiplications, Comput. Sci. Dept. Report CS 157 (Stanford Univ., 1970)
  6. Brent, 1973.
  7. Brent, 1976.
  8. Brent, 1979.
  9. Brent, McMillan, 1980.
  10. Brent, Pollard, 1981.
  11. Brent, 1999.
  12. Brent, Larvala, Zimmermann, 2005.
  13. Brent, Zimmermann, 2011.

Статьи

Ссылки