Joseph F. Traub , informático y académico germano-estadounidense (n. 1932)

Joseph Frederick Traub (24 de junio de 1932 - 24 de agosto de 2015) fue un informático estadounidense. Fue Profesor Edwin Howard Armstrong de Ciencias de la Computación en la Universidad de Columbia y Profesor Externo en el Instituto Santa Fe. Ocupó puestos en Bell Laboratories, University of Washington, Carnegie Mellon y Columbia, así como puestos sabáticos en Stanford, Berkeley, Princeton, el Instituto de Tecnología de California y la Universidad Técnica de Munich.

Traub fue el autor o editor de diez monografías y unos 120 artículos sobre informática, matemáticas, física, finanzas y economía. En 1959 comenzó su trabajo sobre la teoría de la iteración óptima que culminó en su monografía de 1964, que todavía está impresa. Posteriormente, fue pionero en el trabajo con Henryk Woźniakowski sobre complejidad computacional aplicada a problemas científicos continuos (complejidad basada en información). Colaboró ​​en la creación de nuevos algoritmos significativos, incluido el algoritmo Jenkins-Traub para ceros polinómicos, así como los algoritmos Kung-Traub, Shaw-Traub y Brent-Traub. Una de sus áreas de investigación fue la computación cuántica continua. Al 10 de noviembre de 2015, sus trabajos han sido citados 8500 veces y tiene un índice h de 35. De 1971 a 1979 dirigió el Departamento de Ciencias de la Computación en Carnegie Mellon y lo llevó de un período crítico a la eminencia. De 1979 a 1989 fue presidente fundador del Departamento de Ciencias de la Computación de Columbia. De 1986 a 1992 se desempeñó como presidente fundador de la Junta de Ciencias de la Computación y Telecomunicaciones de las Academias Nacionales y ocupó el cargo nuevamente entre 2005 y 2009. Traub fue editor fundador de Annual Review of Computer Science (1986–1990) y editor en jefe de Journal of Complexity (1985–2015). Tanto su trabajo de investigación como el de creación de instituciones han tenido un gran impacto en el campo de las ciencias de la computación.