リチャード・ブレント

提供: testwiki
ナビゲーションに移動 検索に移動

テンプレート:Infobox scientist

リチャード・パース・ブレント (Richard Peirce Brent) はオーストラリアの 数学者計算機科学者オーストラリア国立大学 (ANU) 名誉教授。 2005年3月から2010年3月にかけて、テンプレート:Ill[1]としてANUに所属していた。彼の研究分野には数論 (特に素因数分解)、擬似乱数列生成器コンピュータ・アーキテクチャ及びアルゴリズム解析が含まれる。

1973年、彼は現在ブレント法[2]として知られている求根アルゴリズム (方程式を数値的に解くアルゴリズム) を公表した。

1975年、彼はテンプレート:Illと独立に、円周率の高精度な計算に用いられるサラミン=ブレントのアルゴリズムを考案した。 それと同時に、彼は (log(x)やsin(x)を含む) 全ての初等関数は、ガウス算術幾何平均を用いて、πと (小さな定数倍の差を除けば) 同じ時間で高精度の評価が可能であることを示した。[3]

1975年、彼はリーマンゼータ関数の最初の7500万個の複素零点が臨界線上にあることを示し、リーマン予想に対するある程度の経験的根拠を提供した。[4]

1980年、彼はノーベル賞受賞者のエドウィン・マクミランとともに、オイラー=マスケロー二の定数γベッセル関数を用いて高精度に計算する方法を発見し、γは単純な p/q (ここで pq整数) の形にならず、q は少なくとも (1015000 を超える) 巨大数でなければならないことを示した。[5]

1980年、彼はテンプレート:Illとともに、ポラード・ロー素因数分解法の変形版アルゴリズムを用いて、8番目のフェルマー数を素因数分解した。[6] 彼は後に10番目[7]と11番目のフェルマー数を、レンストラテンプレート:Illを用いて素因数分解した。

2002年、ブレント、Samuli Larvalaとテンプレート:IllGF(2) 上の非常に大きな原始三項式を発見した:

x6972593+x3037958+1.

この多項式の次数 6972593 は、メルセンヌ素数の指数である。[8]

2009年2016年に、ブレントとポール・ジマーマンはいくつかの更に大きな原始三項式を発見した。例:

x43112609+x3569337+1.

この次数 テンプレート:Ill もまた、メルセンヌ素数の指数である。[9] 発見された最高次数の三項式の次数は 74,207,281であり、これもメルセンヌ素数の指数である。[10]

2011年、ブレントとポール・ジマーマンは算術計算を実行するアルゴリズムと、現代のコンピュータ上での実装に関する書籍 Modern Computer Arithmetic (ケンブリッジ大学出版局) を出版した。

ブレントは Association for Computing Machinery (ACM)、 IEEESIAM及びテンプレート:Illのフェローである。2005年、彼はオーストラリア科学院からテンプレート:Illを授与された。2014年、マッコーリー大学からテンプレート:Illを授与された。

関連項目

出典

テンプレート:Reflist

外部リンク

テンプレート:Authority control

  1. Federation Fellowships Funding Outcomes 2004 テンプレート:Webarchive Australian Research Council
  2. 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. オリジナル版オーストラリア国立大学にある彼の職業的Webページから入手可能。
  3. テンプレート:Cite journal
  4. テンプレート:Cite journal
  5. 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.
  6. テンプレート:Cite journal
  7. テンプレート:Cite journal
  8. Brent, Richard Peirce and Larvala, S. and Zimmermann, Paul (2005). "A primitive trinomial of degree 6972593". Mathematics of Computation 74 (250) 1001-1002.
  9. Brent, Richard Peirce and Zimmermann, Paul (2011). "The great trinomial hunt". Notices of the American Mathematical Society 58 233-239.
  10. Richard P. Brent, Paul Zimmermann, "Twelve new primitive binary trinomials", arXiv:1605.09213, 24 May 2016.