Joseph F. Traub, cientista da computação e acadêmico alemão-americano (n. 1932)
Joseph Frederick Traub (24 de junho de 1932 - 24 de agosto de 2015) foi um cientista da computação americano. Foi Professor Edwin Howard Armstrong de Ciência da Computação na Universidade de Columbia e Professor Externo no Instituto Santa Fe. Ele ocupou cargos nos Laboratórios Bell, Universidade de Washington, Carnegie Mellon e Columbia, bem como cargos sabáticos em Stanford, Berkeley, Princeton, Instituto de Tecnologia da Califórnia e Universidade Técnica de Munique.
Traub foi o autor ou editor de dez monografias e cerca de 120 artigos em ciência da computação, matemática, física, finanças e economia. Em 1959, ele começou seu trabalho na teoria da iteração ótima, culminando em sua monografia de 1964, que ainda está sendo impressa. Posteriormente, ele foi pioneiro no trabalho com Henryk Woźniakowski em complexidade computacional aplicada a problemas científicos contínuos (complexidade baseada em informações). Ele colaborou na criação de novos algoritmos significativos, incluindo o algoritmo Jenkins-Traub para zeros polinomiais, bem como os algoritmos Kung-Traub, Shaw-Traub e Brent-Traub. Uma de suas áreas de pesquisa foi a computação quântica contínua. Em 10 de novembro de 2015, seus trabalhos foram citados 8.500 vezes e ele tem um índice h de 35. De 1971 a 1979, chefiou o Departamento de Ciência da Computação da Carnegie Mellon e o liderou de um período crítico à eminência. De 1979 a 1989, ele foi o presidente fundador do Departamento de Ciência da Computação da Columbia. De 1986 a 1992, atuou como presidente fundador do Conselho de Ciência da Computação e Telecomunicações das Academias Nacionais e ocupou o cargo novamente em 2005-2009. Traub foi editor fundador da Annual Review of Computer Science (1986–1990) e editor-chefe do Journal of Complexity (1985–2015). Tanto seu trabalho de pesquisa quanto de construção de instituições tiveram um grande impacto no campo da ciência da computação.