ヒュー・C・ウィリアムズ | |
|---|---|
1984年のウィリアムズ | |
| 生まれる | 1943年7月23日 ロンドン、オンタリオ州、カナダ |
| 教育 | ウォータールー大学 |
| 職業 | 数学者 |
| 科学者としてのキャリア | |
| フィールド | |
| 機関 | |
| 論文 | ルーカス関数の一般化 (1969) |
| 博士課程の指導教員 |
|
| 博士課程の学生 | レナーテ・シャイデラー |
ヒュー・カウィー・ウィリアムズ(1943年7月23日生まれ)はカナダの数学者。数論と暗号学を研究している。
若いころ
ウィリアムズはウォータールー大学で数学を学び(1966年に学士号、1967年に修士号を取得)、1969年にロナルド・C・マリンとラルフ・ゴードン・スタントンの指導の下、コンピュータサイエンスの博士号を取得しました(ルーカス関数の一般化)。[1]彼はヨーク大学の博士研究員でした。
キャリア
1970年にマニトバ大学の助教授となり、1972年に准教授、1979年に教授に昇進した。
2001 年にカルガリー大学の教授となり、2004 年からは名誉教授。2001 年以来、アルゴリズム数論および暗号学の「iCore 教授職」を務めている。
彼はレイ・サファヴィ・ナイニとともに、カルガリーにあるセキュリティ、プライバシー、情報保証研究所(ISPIA)(旧情報セキュリティおよび暗号センター)を率いている。[2] 1998年から2001年まで、ウォータールー大学の非常勤教授を務めた。ボルドー大学、マッコーリー大学、ライデン大学の客員研究員でもあった。1978年から2007年1月まで、彼はMathematics of Computation誌の編集委員を務めた。
ウィリアムズは素数判定を扱った。 [3] ウィリアムズ素数は彼にちなんで名付けられた。彼は数論計算用のカスタムハードウェアを開発し、例えば1995年にはMSSUを開発した。[4]暗号学では、1994年にレナーテ・シャイデラーとヨハネス・ブッフマンとともに実二次数体に基づく公開鍵暗号の手法を開発した。 [5]ウィリアムズは類数や調節子などの代数的数体の不変量を計算するためのアルゴリズムを開発した。
ウィリアムズは数学の歴史を研究し、素数判定の歴史に関する本を執筆した。その中で、彼はエドゥアール・リュカスが早世する直前に、今日の楕円曲線法に似た検定に取り組んでいたことなどを示した。彼は、フォルトゥネ・ランドリーが1880年(82歳)に6番目のフェルマー数(20桁の数)を因数分解するために使用した方法を再構築した。 [6]
彼はジェフリー・シャリットとフランソワ・モランとともに、ウジェーヌ・オリヴィエ・カリサンが作った忘れ去られた機械式数ふるいを発見した。これは20世紀初頭(1912年)に最初の機械式数ふるいであった。[7]
出版物
- 数論の発展におけるコンピュータの影響。Computational Mathematics with Applications。Band 8、1982、S. 75–93。
- コンピュータによる因数分解。Mathematical Intelligencer、1984 年、第 3 号。
- Attila Pethö、Horst-Günter Zimmer、Michael Pohst (Hrsg.) と共著:計算数理論。デ・グルイテル 1991年。
- JO Shallit との共著:コンピュータ以前の整数の因数分解。W. Gautschi (Hrsg.) 著「計算の数学 - 計算数学の 50 年 1943-1993」。Proc . Symposium Applied Math.、Band 48。American Mathematical Society、1994、S. 481-531。
- エドゥアール・ルーカスと素数判定。Wiley 1998 年。(カナダ数学協会モノグラフおよび上級テキストシリーズ。バンド 22。)
- MJ Jacobson との共著: Pell 方程式の解法。Springer 2008。
参考文献
- ^ 数学系譜プロジェクトのヒュー・C・ウィリアムズ
- ^ 「ISPIAのウェブサイト」。2017年10月2日時点のオリジナルよりアーカイブ。2018年9月30日閲覧。
- ^ Er schrieb in den 1970er Jahren die Übersichtコンピューターでの素数性テスト。アルスコンビナトリアにて。 Band 5、1978、S. 127–185、1970er Jahren dazu neue Methoden の und entwickelte。
Williams、JS Judd: ± 1の素因数を使用した N の素数性の決定。In :計算の数学。 Band 30、1976、S. 157–172
一般化されたレーマー関数を使用したプライム テスト用のアルゴリズム。で:計算の数学。バンド 30、1976 年、S. 867–886 - ^ ハードウェアふるい:機能とアプリケーション、およびその他のプロジェクト
- ^ ブッフマン、ウィリアムズ:二次体と暗号。ロクストン(Hrsg.):数論と暗号。 1989年
- ^ ウィリアムズ:どのように因数分解されましたか?で:計算の数学。 Band 61、1993、S. 463。Landry publizierte seine Methode nicht, es fanden sich aber Hinweise im Nachlass。
- ^ J. Shallit、HC Williams、F. Morain: 失われた因数分解マシンの発見。Mathematical Intelligencer。17、No. 3、1995、S. 41–47。Ivars Peterson: E. と Pierre Carissan 兄弟は、ボルドーの天文台にこのマシンを設置し、1920 年に一般に公開しました。
外部リンク
- ドイツ国立図書館のカタログにあるヒュー・C・ウィリアムズ著作およびヒュー・C・ウィリアムズに関する文献
- ヒュー・C・ウィリアムズ 2011年8月27日、カルガリー大学のウェブサイトのWayback Machineにアーカイブ
- ヒュー・C・ウィリアムズのプロフィールは、2014年1月12日にWayback Machineにアーカイブされ、出版物へのリンクとともに学部に掲載されています。
- プライムページのウィリアムズに関する言及
