Thomas N. Hibbard - Thomas N. Hibbard

Thomas Nathaniel Hibbard (14 de março de 1929 - 11 de fevereiro de 2016) foi um matemático e cientista da computação americano .

Thomas N. Hibbard recebeu o diploma de BS em física da Pacific University , Forest Grove, OR, em 1951, o grau de MS em matemática da University of Illinois , Urbana, em 1954, e o Ph.D. licenciatura em matemática pela University of California , Los Angeles, em 1966.

De 1955 a 1958 TN Hibbard foi um Programador Científico na RAND Corporation , Santa Monica, CA, programando o JOHNNIAC , um dos primeiros computadores construídos por Rand, e de 1959 a 1965 um membro da equipe de pesquisa da System Development Corporation , Santa Monica , CA, onde trabalhou com Seymour Ginsburg e Joseph Ullian em teoria de autômatos e linguagens formais . Depois de uma nomeação de professor visitante de três anos na Universidade Católica de Salta , Argentina , ele ingressou na University of Southern California , Los Angeles, como professor assistente de ciência da computação em 1970. Ele conduziu pesquisas em busca, classificação e estruturas de dados , ajudando a ser pioneiro no campo da análise de algoritmos. Em 1974, ele começou a pesquisar com seu então colega de faculdade Armin B. Cremers , iniciando a teoria e as aplicações de espaços de dados. Em fevereiro de 1976, ele se juntou à equipe do Jet Propulsion Laboratory , Pasadena, CA, trabalhando nos projetos Voyager , IRAS e Galileo até sua aposentadoria do JPL em 1986. Naquela época, ele ingressou no Instituto de Ciências da Informação (ISI), Marina del Rey, CA, e fez pesquisas experimentais em computação paralela até 1989, quando retornou a Salta, Argentina, para lecionar na Universidade Nacional (UNSA).

Contribuições para a ciência da computação

Hibbard foi um co-inventor da árvore de pesquisa binária . Ele primeiro propôs a chamada exclusão de Hibbard para árvores binárias de pesquisa, em que o nó a ser excluído é substituído por seu sucessor. Hibbard propôs uma das várias sequências de incremento amplamente citadas para o algoritmo Shellsort .

Publicações selecionadas

Referências

links externos

• Publicações de Thomas N. Hibbard na bibliografia de ciência da computação dblp.