Thomas Nathaniel Hibbard (14 de marzo de 1929 - 11 de febrero de 2016) fue un matemático y científico informático estadounidense . [1]
Thomas N. Hibbard recibió su licenciatura en física en la Pacific University , Forest Grove, OR, en 1951, su maestría en matemáticas en la University of Illinois , Urbana, en 1954, [2] y su doctorado en matemáticas en la University of California, Los Ángeles , en 1966. [3]
De 1955 a 1958, TN Hibbard fue programador científico en la Corporación RAND , Santa Mónica, California, programando el JOHNNIAC , una de las primeras computadoras construidas por Rand, y de 1959 a 1965 fue miembro del personal de investigación de la Corporación de Desarrollo de Sistemas , Santa Mónica, California, donde trabajó con Seymour Ginsburg y Joseph Ullian en teoría de autómatas y lenguajes formales . Después de un nombramiento de profesor visitante de tres años en la Universidad Católica de Salta , Argentina , se unió a la Universidad del Sur de California , Los Ángeles, como profesor asistente de Ciencias de la Computación en 1970. Realizó investigaciones en búsqueda, clasificación y estructuras de datos , ayudando a ser pionero en el campo del análisis de algoritmos. [H62] [H63] [4] En 1974, comenzó a investigar con su entonces colega de facultad Armin B. Cremers , iniciando la teoría y las aplicaciones de los espacios de datos. [CH] En febrero de 1976, se unió al personal del Laboratorio de Propulsión a Chorro , Pasadena, CA, trabajando en el proyecto Voyager , IRAS y Galileo hasta su retiro del JPL en 1986. En ese momento, se unió al Instituto de Ciencias de la Información (ISI), Marina del Rey, CA, y realizó investigación experimental en computación paralela hasta 1989, cuando regresó a Salta, Argentina, para enseñar en la Universidad Nacional (UNSA).
Hibbard fue coinventor del árbol binario de búsqueda . Fue el primero en proponer la denominada eliminación de Hibbard para árboles binarios de búsqueda, en la que el nodo que se va a eliminar se reemplaza por su sucesor. [5] Hibbard propuso una de varias secuencias de incremento ampliamente citadas para el algoritmo Shellsort .