Джозеф Ф. Трауб , немецко-американский ученый-компьютерщик и академик (р. 1932 г.)
Джозеф Фредерик Трауб (24 июня 1932 - 24 августа 2015) был американским ученым-компьютерщиком. Он был профессором компьютерных наук Эдвина Ховарда Армстронга в Колумбийском университете и внештатным профессором в Институте Санта-Фе. Он занимал должности в Bell Laboratories, Вашингтонском университете, Карнеги-Меллоне и Колумбийском университете, а также в творческих отпусках в Стэнфорде, Беркли, Принстоне, Калифорнийском технологическом институте и Мюнхенском техническом университете.
Трауб был автором или редактором десяти монографий и около 120 статей по информатике, математике, физике, финансам и экономике. В 1959 году он начал свою работу над оптимальной теорией итераций, кульминацией которой стала его монография 1964 года, которая до сих пор издается. Впоследствии он вместе с Хенриком Возняковским стал пионером в работе над вычислительной сложностью, применяемой к непрерывным научным задачам (информационная сложность). Он участвовал в создании важных новых алгоритмов, включая алгоритм Дженкинса-Трауба для полиномиальных нулей, а также алгоритмы Кунг-Трауба, Шоу-Трауба и Брента-Трауба. Одной из областей его исследований были непрерывные квантовые вычисления. По состоянию на 10 ноября 2015 года его работы цитировались 8500 раз, а его индекс Хирша равен 35. С 1971 по 1979 год он возглавлял факультет компьютерных наук в Карнеги-Меллон и привел его от критического периода к известности. С 1979 по 1989 год он был заведующим кафедрой компьютерных наук Колумбийского университета. С 1986 по 1992 год он был председателем-основателем Совета по информатике и телекоммуникациям национальных академий и снова занимал этот пост в 2005–2009 годах. Трауб был редактором-основателем Ежегодного обзора компьютерных наук (1986–1990) и главным редактором Журнала сложности (1985–2015). И его исследования, и работа по созданию институтов оказали большое влияние на область компьютерных наук.