マイケル・フレッドマン

マイケル・ローレンス・フレッドマンは、アメリカ合衆国ラトガース大学コンピュータサイエンス学部の名誉教授です。 1972年にドナルド・クヌース氏の指導の下、スタンフォード大学で博士号を取得しました。^[1] 1974年から1976年までマサチューセッツ工科大学数学科に在籍しました。 ^{[2] 1992年まで}カリフォルニア大学サンディエゴ校のコンピュータサイエンスおよびエンジニアリング学科に在籍しました。^[3]コンピュータサイエンスへの貢献としては、ロバート・タージャン氏との共同研究によるフィボナッチ・ヒープの開発、ダン・ウィラード氏との整数計算の超二分モデル、ブルース・ワイド氏との共同研究によるクレーの測度問題を解くための最適時間であるΘ( n log n )の下限の証明などがあります。