托马斯·内森尼尔·希巴德(英语:Thomas Nathaniel Hibbard,1929年3月14日—2016年2月11日)是一名美国数学家和计算机科学家[1]。
希巴德于1951年获得太平洋大学物理学学士学位,1954年获得伊利诺大学厄巴纳-香槟分校数学硕士学位[2],1966年获得加利福尼亚大学洛杉矶分校数学博士学位[3]。
1955年至1958年,希巴德在兰德公司担任科学程式设计师,负责兰德公司制造的早期电脑JOHNNIAC的程式设计工作;1959年至1965年,他在系统开发公司担任研究人员,与西摩·金斯堡和约瑟夫·尤利安(Joseph Ullian)一起研究自动机理论和形式语言。在阿根廷萨尔塔天主教大学担任三年客座教授后,他于1970年加入南加州大学,担任电脑科学助理教授。他从事搜寻、排序和资料结构方面的研究,帮助开创了演算法分析领域[4]。1974年,他与当时的同事阿曼·B·克雷默斯开始研究资料空间的理论与应用。1976年2月,他加入喷射推进实验室,从事航海家计画、IRAS和伽利略计画的研究工作,直到1986年退休。之后他加入资讯科学研究院从事平行计算实验研究,直到1989年返回阿根廷萨尔塔国立大学任教。
研究工作
希巴德是二元搜寻树的共同发明者之一。他是第一个为二元搜寻树提出所谓“希巴德删除法”的人,在这种方法中,要删除的节点会被它的后继节点取代[5]。希巴德提出了希尔排序演算法的几种被广泛引用的递增序列之一。
参考资料
外部链接
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.