Джозеф Ф. Трауб - Joseph F. Traub

Эта статья нужны дополнительные цитаты для проверка. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удален. Найдите источники: "Джозеф Ф. Трауб"  – Новости  · газеты  · книги  · ученый  · JSTOR (Июль 2016) (Узнайте, как и когда удалить этот шаблон сообщения)

Джозеф Фредерик Трауб (24 июня 1932 г. - 24 августа 2015 г.) был американцем специалист в области информатики. Он был Эдвин Ховард Армстронг Профессор информатики в Колумбийский университет и внешний профессор Институт Санта-Фе. Он занимал должности в Bell Laboratories, Вашингтонский университет, Университет Карнеги-Меллона, и Колумбия, а также академические должности в Стэнфорд, Беркли, Принстон, Калифорнийский технологический институт, и Технический университет, Мюнхен. Трауб был автором или редактором десяти монографий и около 120 статей по информатике, математике, физике, финансам и экономике. В 1959 году он начал свою работу по теории оптимальных итераций, кульминацией которой стала его монография 1964 года, которая все еще печатается. Впоследствии он начал работать с Хенрик Возняковский о вычислительной сложности применительно к непрерывным научным задачам (информационная сложность ). Он сотрудничал в создании значительных новых алгоритмов, включая Алгоритм Дженкинса-Трауба для полиномиальных нулей, так же хорошо как Кунг-Трауб, Шоу-Трауб, и Брент-Трауб алгоритмы. Одним из направлений его исследований были непрерывные квантовые вычисления. По состоянию на 10 ноября 2015 года его работы цитировались 8500 раз, и он имеет индекс Хирша из 35.^[3]

С 1971 по 1979 год возглавлял Департамент компьютерных наук в Карнеги-Меллон и привел его из критического периода к известности (см. Цифровой архив Джозефа Трауба в Карнеги-Меллон ). С 1979 по 1989 год он был председателем-основателем Департамент компьютерных наук в Колумбии. С 1986 по 1992 год он был председателем-основателем Совет по информатике и телекоммуникациям, Национальные академии и снова занимал этот пост в 2005–2009 гг. Трауб был основателем главного редактора, Журнал сложности, в 1985 году до его смерти в 2015 году.^[4] И его исследования, и работа по созданию институтов оказали большое влияние на сферу Информатика.

Ранняя карьера

Он присутствовал на Средняя школа наук Бронкса где он был капитаном и первой доской шахматной команды. После окончания Городской колледж Нью-Йорка он вошел Колумбия в 1954 г. намереваясь защитить докторскую диссертацию по физике. В 1955 году по совету однокурсника Трауб посетил Исследовательская лаборатория IBM Watson в Колумбии. В то время это было одно из немногих мест в стране, где студент мог получить доступ к компьютерам. Трауб обнаружил, что его навыки алгоритмического мышления идеально подходят для компьютеров. В 1957 году он стал научным сотрудником Уотсона в Колумбийском университете. Его диссертация была по вычислительной квантовая механика. Его докторская степень 1959 г. Прикладная математика поскольку Информатика степени еще не были доступны. (Действительно, в Колумбии не было факультета компьютерных наук, пока Трауб не был приглашен туда в 1979 году, чтобы открыть его.)

Карьера

В 1959 году Трауб присоединился к исследовательскому отделу Bell Laboratories в Мюррей-Хилл, штат Нью-Джерси. Однажды коллега спросил его, как вычислить решение определенной проблемы. Трауб мог придумать несколько способов решения проблемы. Каков был оптимальный алгоритм, то есть метод, позволяющий минимизировать требуемые вычислительные ресурсы? К его удивлению, теории оптимальных алгоритмов не существовало. (Фраза вычислительная сложность (исследование минимальных ресурсов, необходимых для решения вычислительных задач, не было введено до 1965 года). Трауб понял, что оптимальный алгоритм решения непрерывной задачи зависит от доступной информации. Это должно было в конечном итоге привести к области информационная сложность. Первой областью, в которой Трауб применил свои идеи, было решение нелинейных уравнений. Это исследование привело к созданию монографии 1964 г. Итерационные методы решения уравнений., который все еще печатается.

В 1966 году он провел творческий отпуск в Стэнфорд где он познакомился со студентом по имени Майкл Дженкинс. Вместе они создали Алгоритм Дженкинса-Трауба для полиномиальных нулей. Этот алгоритм до сих пор остается одним из наиболее широко используемых методов решения этой проблемы и включен во многие учебники.

В 1970 году он стал профессором Вашингтонский университет а в 1971 г. возглавил Департамент компьютерных наук Карнеги-Меллона. Отделение было довольно маленьким, включая Гордон Белл, Нико Хаберман, Аллен Ньюэлл, Радж Редди, Герберт А. Саймон, и Уильям Вульф. Незадолго до 1971 года многие преподаватели покинули кафедру, чтобы занять другие должности. Те профессора, которые остались, составили костяк ученых мирового класса, признанных лидерами в данной дисциплине. К 1978 году кафедра выросла примерно до 50 преподавательских и исследовательских факультетов (см. Цифровой архив Джозефа Трауба в Карнеги-Меллон.)

Один из докторантов Трауба был Х. Т. Кунг, сейчас под председательством профессора Гарварда. Они создали Кунг-Трауб алгоритм вычисления разложения алгебраической функции. Они показали, что первые вычисления ${displaystyle N}$ условия было не сложнее, чем умножение двух ${displaystyle N}$Многочлены -й степени. Над этой проблемой работал Исаак Ньютон, который упустил ключевой момент.

В 1973 году он пригласил Хенрик Возняковский посетить CMU. Они были пионерами в области информационная сложность, соавтор трех монографий и многочисленных статей. Возняковски теперь является почетным профессором обеих Колумбия и Варшавский университет, Польша.

В 1978 году, находясь в творческом отпуске в Беркли, он был завербован Питер Ликинс стать председателем-основателем Департамент компьютерных наук в Колумбии и Эдвин Ховард Армстронг Профессор компьютерных наук. Он занимал должность председателя в 1979–1989 гг.

В 1980 году он стал соавтором Общая теория оптимальных алгоритмов, с Возняковским. Это была первая исследовательская монография по информационной сложности. Грег Васильковски присоединился к Траубу и Возняковски в еще двух монографиях Information, Uncertainty, Complexity, Addison-Wesley, 1983, и Information-Based Complexity, Academic Press, 1988.

В 1985 году Трауб стал главным редактором журнала Журнал сложности. Вероятно, это был первый журнал, в котором была сложность в смысле вычислительная сложность в его названии. Начиная с двух выпусков и 285 страниц в 1985 году, журнал теперь публикует шесть выпусков и почти 1000 страниц. Трауб продолжает работать главным редактором.

В 1986 году его попросили Национальные академии сформировать Совет по информатике. Первоначальное название Совета было Советом по компьютерным наукам и технологиям (CSTB). Несколько лет спустя CSTB попросили также отвечать за телекоммуникации, поэтому она была переименована в Совет по информатике и телекоммуникациям с сохранением аббревиатуры CSTB. Совет занимается важнейшими национальными проблемами в Информатика и телекоммуникации. Трауб был председателем-основателем в 1986–1992 годах и снова занимал этот пост в 2005–2009 годах.

В 1990 году Трауб преподавал в летней школе Институт Санта-Фе (SFI). С тех пор он сыграл множество ролей в SFI. В девяностых годах он организовал серию семинаров по ограничению научных знаний, финансируемых Фонд Альфреда П. Слоана. Цель заключалась в том, чтобы обогатить науку таким же образом, как работа Гёдель и Тьюринг на границах математики обогатил эту область. Был проведен цикл семинаров по лимитам по различным дисциплинам: физике, экономике и геофизике.

С 1991 года Трауб был соорганизатором международного семинара «Непрерывные алгоритмы и сложность» в Schloss Dagstuhl, Германия. Девятый семинар был проведен в сентябре 2006 года. Многие доклады на семинаре посвящены информационной сложности, а в последнее время - непрерывным квантовым вычислениям.

Трауб был приглашен Национальной академией искусств в Риме, Италия, для презентации Lezione Lincee 1993 года. Он решил прочитать цикл из шести лекций на Scuola Normale в Пизе. Он приглашен Артур Вершульц присоединиться к нему в публикации лекций. В развернутом виде лекции вышли в Сложность и информация, Издательство Кембриджского университета, 1998.

В 1994 году он попросил аспиранта Спассимира Паскова сравнить Метод Монте-Карло (MC) с Квази-Монте-Карло метод (QMC) при расчете обеспеченное ипотечное обязательство (CMO) Трауб получил от Голдман Сакс. Это включало численную аппроксимацию ряда интегралов в 360 измерениях. К удивлению исследовательской группы, Пасков сообщил, что QMC всегда выигрывает у MC по этой проблеме. Финансовые специалисты всегда использовали MC для решения таких проблем, и специалисты в теория чисел считал, что QMC не следует использовать для интегралов размерности больше 12. Пасков и Трауб сообщили о своих результатах ряду экспертов. Уолл-стрит фирмы к значительному первоначальному скептицизму. Впервые результаты опубликовали в Паскове и Траубе. Более быстрая оценка производных финансовых инструментов, Журнал управления портфелем 22, 1995, 113–120. Теория и программное обеспечение были значительно улучшены Анаргирос Папагеоргиу. Сегодня QMC широко используется в финансовом секторе для оценки финансовые производные. QMC не является панацеей от всех интегралов большой размерности. Продолжаются исследования по характеристике проблем, в которых QMC превосходит MC.

В 1999 году Трауб получил медаль мэра за науку и технологии. Решения по этому присуждению принимаются Нью-Йоркская академия наук. Медаль вручил городской голова. Руди Джулиани на церемонии в Особняк Грейси, дом мэра Нью-Йорка.

Закон Мура Эмпирическое наблюдение показывает, что количество функций на чипе удваивается примерно каждые 18 месяцев. Это действует с начала 60-х годов и несет ответственность за компьютерную и телекоммуникационную революцию. Широко распространено мнение, что закон Мура перестанет действовать через 10–15 лет при использовании кремниевых технологий. Поэтому есть интерес к созданию новых технологий. Один кандидат квантовые вычисления. Это создание компьютера с использованием принципов квантовая механика. Трауб и его коллеги решили работать над непрерывными квантовыми вычислениями. Мотивация заключается в том, что большинство проблем в физической науке, технике и математические финансы иметь непрерывные математические модели.

В 2005 году Трауб пожертвовал около 100 коробок архивных материалов Библиотека Университета Карнеги-Меллона. Эта коллекция оцифровывается.

Патенты на алгоритмы и программное обеспечение

Патенты США US5940810 и US0605837 были выданы Траубу. и другие. для системы программного обеспечения FinDer и были переданы в Колумбийский университет. Эти патенты охватывают применение хорошо известной техники (последовательности с низким расхождением) к хорошо известной проблеме (оценка ценных бумаг).^[5]

Личное

У него было две дочери, Клаудия Трауб-Купер и Хиллари Спектор. Он жил в Манхэттене и Санта-Фе со своей женой, отмечает автор. Памела МакКордак чьи книги включают Машины, которые думают, Пятое поколение, Универсальная машина, Код Аарона и Будущее женщин.^[6] Наконец, он часто высказывал свое мнение о текущих событиях, написав в New York Times, которая часто публиковала его комментарии.^{[7][8][9][10][11]}

Избранные награды и награды

• Член, Национальная инженерная академия, 1985
• Основатель, Совет по информатике и телекоммуникациям, Национальные академии, 1986–92, 2005–2009
• Шерман Фэйрчайлд Заслуженный ученый, Калифорнийский технологический институт, 1991-2
• Премия "Выдающийся старший ученый", Фонд Александра фон Гумбольдта, 1992, 1998
• 1993 Lezione Lincee, Accademia Nazionale dei Lincei, Рим, Италия
• Лекция Президиума Академии наук, Москва, СССР 1990 г.
• Член научного совета Institut en Recherche en Informatique, Париж, Франция, 1976–1980 гг.
• Первая премия Министерства образования Польши за исследовательскую монографию "Информационная сложность", 1989 г.
• 1991 Эмануэль Р. Пиоре Медаль, IEEE
• Награда за выдающиеся заслуги 1992 г., Ассоциация компьютерных исследований
• Совет управляющих, Нью-Йоркская академия наук, 1986-9 (Исполнительный комитет 1987-89)
• Парень: Американская ассоциация развития науки, 1971; ACM 1994; Нью-Йоркская академия наук, 1999; Американское математическое общество, 2012^[12]
• Премия мэра Нью-Йорка 1999 года за выдающиеся достижения в области науки и технологий
• Комитет по поиску, Президент, Национальная инженерная академия 1994–5
• Festschrift для Джозефа Ф. Трауба, Academic Press, 1993
• Festschrift для Джозефа Ф. Трауба, Elsevier, 2004
• Почетный доктор наук, Университет Центральной Флориды, 2001
• Главный редактор-учредитель, Журнал сложности, 1985–

Избранные публикации

Избранные монографии

• Итерационные методы решения уравнений., Prentice Hall, 1964. Переиздан Chelsea Publishing Company, 1982; Русский перевод МИР, 1985; переиздан Американским математическим обществом, 1998 г.
• Алгоритмы и сложность: новые направления и последние результаты, (редактор) Academic Press, 1976.
• Информационная сложность, Academic Press, 1988 (совместно с Г. Васильковским и Х. Возняковским).
• Сложность и информация, Cambridge University Press, 1998 (совместно с А. Г. Вершульцем); Японский перевод, 2000.

Избранные статьи

• Вариационные расчеты ${displaystyle 2 ^ {3} P}$ Состояние гелия, Phys. Ред. 116, 1959, 914–919.
• Будущее научных журналов, Science 158, 1966, 1153–1159 (совместно с У. С. Брауном и Дж. Р. Пирсом).
• Трехэтапная итерация с переменным сдвигом для полиномиальных нулей и ее связь с обобщенной итерацией Рэлея, Numerische mathematik 14, 1970, 252–263 (совместно с М. А. Дженкинсом).
• Вычислительная сложность итерационных процессов, SIAM Journal on Computing 1, 1972, 167–179.
• Параллельные алгоритмы и сложность параллельных вычислений, Труды Конгресса ИФИП, 1974, 685–687.
• Сходимость и сложность итерации Ньютона для операторных уравнений, Journal of ACM 26, 1979, 250–258 (совместно с Х. Возняковским).
• Все алгебраические функции могут быть вычислены быстро, Journal of ACM 25, 1978, 245–260 (совместно с Х. Т. Кунгом).
• О сложности композиции и обобщенной композиции степенных рядов, SIAM Journal on Computing 9, 1980, 54–66 (совместно с Р. Брентом).
• Сложность линейного программирования, Письма об исследовании операций 1, 1982, 59–62 (совместно с Х. Возняковски).
• Информационная сложность, Nature 327, июль 1987 г., стр. 29–33 (совместно с Э. Пакелем).
• Алгоритм Монте-Карло с генератором псевдослучайных чисел, Математика вычислений 58, 199, 303–339 (совместно с Х. Возняковским).
• Нарушение несговорчивости, Scientific American, январь 1994 г., стр. 102–107 (совместно с Х. Возняковским). Переведено на немецкий, итальянский, японский и польский языки.
• Линейные некорректные задачи разрешимы в среднем для всех гауссовских мер, Math Intelligencer 16, 1994, 42–48 (совместно с А. Г. Вершульцем).
• Более быстрая оценка производных финансовых инструментов, Journal of Portfolio Management 22, 1995, 113–120 (совместно с С. Пасковым).
• Непрерывная модель вычислений, Physics Today, May, 1999, 39–43.
• Отсутствие проклятия размерности для фиксированных точек сжатия в худшем случае, Эконометрика, Vol. 70, № 1, январь 2002 г., 285–329 (совместно с Я. Рустом и Х. Возняковским).
• Интегрирование путей на квантовом компьютере, Квантовая обработка информации, 2003, 365–388 (совместно с Х. Возняковским).

Рекомендации

внешняя ссылка

• Домашняя страница Джозефа Трауба в Колумбии
• Цифровой архив Джозефа Трауба в Карнеги-Меллон
• Совет по информатике и телекоммуникациям, Национальные академии
• Монография исследования Сложность и информация
• Устные исторические интервью с Джозефом Ф. Траубом в Апрель 1984 г., Октябрь 1984 г., и Март 1985 г. Институт Чарльза Бэббиджа, Университет Миннесоты.
• Устная история SIAM
• Домашняя страница журнала сложности
• Генрик Возняковский Домашняя страница Колумбии
• Анаргирос Папагеоргиу, домашняя страница Колумбии
• Домашняя страница Памелы МакКордак
• Домашняя страница Schloss Dagstuhl
• Видео с выдающейся лекцией CMU
• Видео о 50-летии КМУ