Loading article…
トーマス・ナサニエル・ヒバード（1929年3月14日 - 2016年2月11日）は、アメリカの数学者、コンピュータ科学者であった。[1]
トーマス・N・ヒバードは、1951年にオレゴン州フォレストグローブのパシフィック大学で物理学の学士号を取得し、1954年にイリノイ大学アーバナ校で数学の修士号を取得し、 [2] 1966年にカリフォルニア大学ロサンゼルス校で数学の博士号を取得しました。 [3]
TNヒバードは、1955年から1958年まで、カリフォルニア州サンタモニカのランド社で科学プログラマーとして勤務し、ランド社が開発した初期のコンピュータであるJOHNNIACのプログラミングを行った。また、1959年から1965年までは、カリフォルニア州サンタモニカのシステム開発会社の研究スタッフの一員として、シーモア・ギンズバーグやジョセフ・ウリアンとともにオートマトン理論や形式言語について研究した。アルゼンチンのサルタ・カトリック大学で3年間の客員教授を務めた後、 1970年に南カリフォルニア大学ロサンゼルス校のコンピュータサイエンスの助教授に就任した。検索、ソート、データ構造の研究を行い、アルゴリズムの分析分野を開拓した。[H62] [H63] [4] 1974年に、当時の同僚であったアーミン・B・クレマーズとともに研究を開始し、データ空間の理論と応用を開始した。[CH] 1976年2月、カリフォルニア州パサデナのジェット推進研究所に加わり、1986年にJPLを退職するまで、ボイジャー、IRAS、ガリレオ計画に従事しました。その当時、カリフォルニア州マリナデルレイの情報科学研究所（ISI）に加わり、1989年まで並列コンピューティングの実験研究を行い、その後アルゼンチンのサルタに戻り、国立大学（UNSA） で教鞭をとりました。
コンピュータサイエンスへの貢献
ヒバードは二分探索木の共同発明者であり、二分探索木に対して、削除されるノードをその後継ノードに置き換える、いわゆるヒバード削除法を初めて提案した人物である。[5]ヒバードは、シェルソートアルゴリズムの よく引用される増分シーケンス の1つを提案した 。
主な出版物
参考文献
- ^ “Murió un destacado investigador y docente de la UNSa”.トリブーノ デ サルタ。
- ^ イリノイ大学卒業式プログラム、1954年、1951年の理学士号も記載、2015年7月22日閲覧。
- ^ 数学系譜プロジェクトのトーマス・N・ヒバード
- ^ Knuth, Donald (1997). 「セクション 6.2.2: バイナリ ツリー検索」.ソートと検索.コンピュータ プログラミングの芸術. 第 3 巻 (第 2 版). Addison-Wesley . p. 432. ISBN 978-0-201-89685-5。
- ^ セジウィック、ロバート、ウェイン、ケビン (2011)。アルゴリズム (第 4 版)。Addison-Wesley Professional。p. 410。ISBN 978-0-321-57351-3。
外部リンク
- dblp コンピュータ サイエンス書誌における Thomas N. Hibbard の出版物。