跳至內容

托馬斯·N·希巴德

維基百科,自由的百科全書
托馬斯·N·希巴德
Thomas N. Hibbard
出生Thomas Nathaniel Hibbard
(1929-03-14)1929年3月14日
逝世2016年2月11日(2016歲—02—11)(86歲)
國籍 美國
母校太平洋大學英語Pacific UniversityBS
伊利諾大學厄巴納-香檳分校MS
加利福尼亞大學洛杉磯分校PhD
知名於二元搜尋樹
科學生涯
研究領域數學計算機科學
機構蘭德公司
噴射推進實驗室

托馬斯·內森尼爾·希巴德(英語:Thomas Nathaniel Hibbard,1929年3月14日—2016年2月11日)是一名美國數學家計算機科學家[1]

希巴德於1951年獲得太平洋大學英語Pacific University物理學學士學位,1954年獲得伊利諾大學厄巴納-香檳分校數學碩士學位[2],1966年獲得加利福尼亞大學洛杉磯分校數學博士學位[3]

1955年至1958年,希巴德在蘭德公司擔任科學程式設計師,負責蘭德公司製造的早期電腦JOHNNIAC英語JOHNNIAC的程式設計工作;1959年至1965年,他在系統開發公司英語System Development Corporation擔任研究人員,與西摩·金斯堡英語Seymour Ginsburg和約瑟夫·尤利安(Joseph Ullian)一起研究自動機理論形式語言。在阿根廷薩爾塔天主教大學擔任三年客座教授後,他於1970年加入南加州大學,擔任電腦科學助理教授。他從事搜尋、排序資料結構英語Random binary tree方面的研究,幫助開創了演算法分析領域[4]。1974年,他與當時的同事阿曼·B·克雷默斯英語Armin B. Cremers開始研究資料空間的理論與應用。1976年2月,他加入噴射推進實驗室,從事航海家計畫IRAS伽利略計畫英語Galileo project的研究工作,直到1986年退休。之後他加入資訊科學研究院從事平行計算實驗研究,直到1989年返回阿根廷薩爾塔國立大學英語National University of Salta任教。

研究工作

希巴德是二元搜尋樹的共同發明者之一。他是第一個為二元搜尋樹提出所謂「希巴德刪除法」的人,在這種方法中,要刪除的節點會被它的後繼節點取代[5]。希巴德提出了希爾排序演算法的幾種被廣泛引用的遞增序列之一。

參考資料

  1. ^ Murió un destacado investigador y docente de la UNSa. Tribuno de Salta. [2024-01-12]. (原始內容存檔於2016-03-17). 
  2. ^ University of Illinois Commencement Program, 1954頁面存檔備份,存於網際網路檔案館), also listing his 1951 B.S., retrieved 2015-07-22.
  3. ^ 托馬斯·N·希巴德數學譜系計畫的資料。
  4. ^ Knuth, Donald. Section 6.2.2: Binary Tree Searching. Sorting and Searching. The Art of Computer Programming 3 2nd. Addison-Wesley. 1997: 432. ISBN 978-0-201-89685-5. 
  5. ^ Sedgewick, Robert; Wayne, Kevin. Algorithms 4th. Addison-Wesley Professional. 2011: 410 [2024-01-12]. ISBN 978-0-321-57351-3. (原始內容存檔於2020-06-15). 

外部連結