Томас Н. Хиббард

Томас Натаниэль Хиббард (14 марта 1929 — 11 февраля 2016) — американский математик и учёный-компьютерщик .

Томас Н. Хиббард получил степень бакалавра физики в Тихоокеанском университете в Форест-Гроув, штат Орегон, в 1951 году, степень магистра математики в Университете Иллинойса , Урбана, в 1954 году. и доктор философии. Степень по математике получила в Калифорнийском университете в Лос-Анджелесе в 1966 году.

С 1955 по 1958 год Т. Н. Хиббард был научным программистом в корпорации RAND , Санта-Моника, Калифорния, программируя JOHNNIAC , первый компьютер, созданный Рэндом, а с 1959 по 1965 год был членом исследовательского персонала Корпорации системного развития , Санта-Моника. , Калифорния, где он работал с Сеймуром Гинзбургом и Джозефом Уллианом в области теории автоматов и формальных языков . После трехлетней работы приглашенным преподавателем в Католическом университете Сальты , Аргентина , Университет Южной Калифорнии в 1970 году он поступил на должность доцента кафедры компьютерных наук в в Лос-Анджелесе. Он проводил исследования в области поиска, сортировки и структур данных . помогая стать пионером в области анализа алгоритмов. ^{[Х62] [Н63]} В 1974 году он начал исследования вместе со своим тогдашним коллегой по факультету Армином Б. Кремерсом , положив начало теории и приложениям пространств данных. ^[CH] В феврале 1976 года он присоединился к коллективу Лаборатории реактивного движения в Пасадене, Калифорния, работая над проектами «Вояджер» , IRAS и Galileo до своего выхода на пенсию из Лаборатории реактивного движения в 1986 году. В это время он присоединился к Институту информационных наук (ISI) Марины. дель Рей, Калифорния, и проводил экспериментальные исследования в области параллельных вычислений до 1989 года, когда он вернулся в Сальту, Аргентина, чтобы преподавать в Национальном университете (UNSA).

Вклад в информатику

Хиббард был соавтором двоичного дерева поиска . Он был первым, кто предложил так называемое удаление Хиббарда для бинарных деревьев поиска. в котором удаляемый узел заменяется его преемником. Хиббард предложил одну из нескольких широко цитируемых последовательности увеличения для Алгоритм сортировки Шелла .

Избранные публикации

Х62.

Хиббард, Томас Н. (1962). «Некоторые комбинаторные свойства некоторых деревьев с применением к поиску и сортировке» . Журнал АКМ . 9 (1): 13–28. дои : 10.1145/321105.321108 . S2CID   16678090 .

Х63.

Хиббард, Томас Н. (1963). «Эмпирическое исследование сортировки по минимальному объему памяти» . Коммуникации АКМ . 6 (5): 206–213. дои : 10.1145/366552.366557 . S2CID   12146844 .

Ч.Ч.

Кремерс, Армин Б.; Хиббард, Томас Н. (сентябрь 1978 г.). «Формальное моделирование виртуальных машин». Транзакции IEEE по разработке программного обеспечения . СЭ-4 (5): 426–436. дои : 10.1109/TSE.1978.233862 . S2CID   17894202 .

Внешние ссылки

• Публикации Томаса Н. Хиббарда в библиографии dblp по информатике.