Войти
| Джозеф Ф. Трауб | |
|---|---|
| Родился | Джозеф Фредерик Трауб ( 1932-06-24)24 июня 1932 г. Карлсруэ, Веймарская Германия |
| Умер | 24 августа 2015 г. (2015-08-24)(83 года) Санта-Фе, Нью-Мексико, США |
| Национальность | Соединенные Штаты |
| Альма-матер | Городской колледж Нью-Йорка (бакалавр, 1954) Колумбийский университет (доктор философии, прикладная математика, 1959) |
| Супруг (а) | Памела МакКордак |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Колумбийский университет |
| Тезис | Вариационные расчеты триплет-2S и триплет-2P состояний гелия (1959 г.) |
| Докторант | Генри М. Фоли |
Джозеф Фредерик Трауб (24 июня 1932 - 24 августа 2015) был американским ученым-компьютерщиком. Он был профессором компьютерных наук Эдвина Ховарда Армстронга в Колумбийском университете и внештатным профессором Института Санта-Фе. Он занимал должности в Bell Laboratories, Вашингтонском университете, Карнеги-Меллон и Колумбийском университете, а также в творческом отпуске в Стэнфорде, Беркли, Принстоне, Калифорнийском технологическом институте и Техническом университете в Мюнхене.
Трауб был автором или редактором десяти монографий и около 120 статей по информатике, математике, физике, финансам и экономике. В 1959 году он начал свою работу по теории оптимальных итераций, кульминацией которой стала его монография 1964 года, которая все еще печатается. Впоследствии он вместе с Хенриком Возняковским начал работу над вычислительной сложностью, применяемой к непрерывным научным задачам ( сложность, основанная на информации ). Он сотрудничал в создании значительных новых алгоритмов, включая алгоритм Дженкинса-Трауба для полиномиальных нулей, а также алгоритмы Кунг-Трауба, Шоу-Трауба и Брента-Трауба. Одним из направлений его исследований были непрерывные квантовые вычисления. По состоянию на 10 ноября 2015 года его работы цитировались 8500 раз, а его индекс Хирша - 35.
С 1971 по 1979 год он возглавлял департамент компьютерных наук в Карнеги-Меллон и руководил его от критического периода к выдающимся достижениям (см. Цифровой архив Джозефа Трауба в Карнеги-Меллон ). С 1979 по 1989 год он был основателем кафедры компьютерных наук Колумбийского университета. С 1986 по 1992 год он был председателем-основателем Совета по информатике и телекоммуникациям национальных академий и снова занимал этот пост в 2005–2009 годах. Трауб был редактором-основателем Annual Review of Computer Science (1986–1990) и главным редактором Journal of Complexity (1985–2015). И его исследования, и работа по созданию институтов оказали большое влияние на область информатики.
Он учился в Высшей научной школе Бронкса, где был капитаном и первым советником шахматной команды. После окончания Городского колледжа Нью-Йорка в 1954 году он поступил в Колумбийский университет, намереваясь получить степень доктора философии по физике. В 1955 году по совету однокурсника Трауб посетил исследовательскую лабораторию IBM Watson Research Lab в Колумбии. В то время это было одно из немногих мест в стране, где студент мог получить доступ к компьютерам. Трауб обнаружил, что его навыки алгоритмического мышления идеально подходят для компьютеров. В 1957 году он стал научным сотрудником Уотсона по Колумбийскому университету. Его диссертация была посвящена вычислительной квантовой механике. В 1959 году он получил докторскую степень в области прикладной математики, поскольку ученых степеней по информатике еще не было. (Действительно, в Колумбии не было факультета компьютерных наук, пока Трауб не был приглашен туда в 1979 году, чтобы открыть его.)
В 1959 году Трауб присоединился к исследовательскому отделу Bell Laboratories в Мюррей-Хилле, штат Нью-Джерси. Однажды коллега спросил его, как вычислить решение определенной проблемы. Трауб мог придумать несколько способов решения проблемы. Каков был оптимальный алгоритм, то есть метод, который минимизировал бы необходимые вычислительные ресурсы? К его удивлению, теории оптимальных алгоритмов не существовало. (Выражение « вычислительная сложность», означающее изучение минимальных ресурсов, требуемых для решения вычислительных задач, не было введено до 1965 года.) Трауб понял, что оптимальный алгоритм решения непрерывной задачи зависит от доступной информации. Это должно было в конечном итоге привести к информационной сложности. Первой областью, в которой Трауб применил свои идеи, было решение нелинейных уравнений. Это исследование привело к появлению в 1964 году монографии « Итерационные методы решения уравнений», которая все еще печатается.
В 1966 году он провел творческий отпуск в Стэнфорде, где познакомился со студентом по имени Майкл Дженкинс. Вместе они создали алгоритм Дженкинса-Трауба для полиномиальных нулей. Этот алгоритм до сих пор является одним из наиболее широко используемых методов решения этой проблемы и включен во многие учебники.
В 1970 году он стал профессором Вашингтонского университета, а в 1971 году возглавил факультет компьютерных наук Карнеги-Меллона. Департамент был довольно небольшим, включая Гордона Белла, Нико Хабермана, Аллена Ньюэлла, Раджа Редди, Герберта А. Саймона и Уильяма Вульфа. Незадолго до 1971 года многие преподаватели покинули кафедру, чтобы занять должности в других местах. Те профессора, которые остались, составили костяк ученых мирового класса, признанных лидерами в данной дисциплине. К 1978 году кафедра выросла примерно до 50 преподавателей и преподавателей (см. Цифровой архив Джозефа Трауба в Карнеги-Меллон ).
Одним из докторантов Трауба был Х.Т. Кунг, ныне возглавляемый профессором Гарварда. Они создали алгоритм Кунг-Трауба для вычисления разложения алгебраической функции. Они показали, что вычисление первых членов не сложнее, чем умножение многочленов 2-й степени. Над этой проблемой работал Исаак Ньютон, упустивший ключевой момент.
В 1973 году он пригласил Генрика Возняковского посетить КМУ. Они были пионерами в области информационной сложности, соавторами трех монографий и множества статей. Возняковски в настоящее время является почетным профессором Колумбийского и Варшавского университетов, Польша.
В 1978 году, когда он был в творческом отпуске в Беркли, он был нанят Питером Ликинсом и стал председателем-основателем факультета компьютерных наук Колумбийского университета и профессором компьютерных наук Эдвином Ховардом Армстронгом. Он занимал должность председателя в 1979–1989 гг.
В 1980 году он стал соавтором «Общей теории оптимальных алгоритмов» с Возняковским. Это была первая исследовательская монография по информационной сложности. Грег Василковски присоединился к Траубу и Возняковски в еще двух монографиях «Информация, неопределенность, сложность», «Аддисон-Уэсли», 1983 г., и «Сложность, основанная на информации», издательство Academic Press, 1988 г.
В 1985 году Трауб стал главным редактором журнала Journal of Complexity. Вероятно, это был первый журнал, в названии которого была сложность в смысле вычислительной сложности. Начиная с двух выпусков и 285 страниц в 1985 году, журнал теперь публикует шесть выпусков и почти 1000 страниц. Трауб продолжает работать главным редактором.
В 1986 году Национальные академии попросили его сформировать Совет по компьютерным наукам. Первоначальное название Совета было Советом по компьютерным наукам и технологиям (CSTB). Несколько лет спустя CSTB попросили также отвечать за телекоммуникации, поэтому его переименовали в Совет по информатике и телекоммуникациям, сохранив аббревиатуру CSTB. Совет занимается важнейшими национальными проблемами в области информатики и телекоммуникаций. Трауб был председателем-основателем в 1986–1992 годах и снова занимал этот пост в 2005–2009 годах.
В 1990 году Трауб преподавал в летней школе Института Санта-Фе (SFI). С тех пор он сыграл множество ролей в SFI. В девяностые годы он организовал серию семинаров по ограничению научных знаний, финансируемых Фондом Альфреда П. Слоана. Цель состояла в том, чтобы обогатить науку так же, как работы Гёделя и Тьюринга о границах математики обогатили эту область. Был проведен цикл семинаров по лимитам по различным дисциплинам: физике, экономике и геофизике.
Начиная с 1991 года Трауб был соорганизатором международного семинара «Непрерывные алгоритмы и сложность» в Schloss Dagstuhl, Германия. Девятый семинар был проведен в сентябре 2006 года. Многие из докладов семинара посвящены информационной сложности, а в последнее время - непрерывным квантовым вычислениям.
Трауб был приглашен Национальной академией искусств в Риме, Италия, для презентации Lezione Lincee 1993 года. Он решил прочитать цикл из шести лекций в Scuola Normale в Пизе. Он пригласил Артура Вершульца присоединиться к нему в публикации лекций. Лекции в развернутом виде были опубликованы в издании « Сложность и информация», Cambridge University Press, 1998.
В 1994 году он попросил аспиранта Спассимира Паскова сравнить метод Монте-Карло (MC) с методом Квази-Монте-Карло (QMC) при расчете обеспеченного ипотечного обязательства (CMO), которое Трауб получил от Goldman Sachs. Это включало численную аппроксимацию ряда интегралов в 360 измерениях. К удивлению исследовательской группы, Пасков сообщил, что QMC всегда выигрывает у MC по этой проблеме. Финансовые специалисты всегда использовали MC для решения таких задач, и эксперты по теории чисел считали, что QMC не следует использовать для интегралов размерности больше 12. Пасков и Трауб сообщили о своих результатах ряду фирм с Уолл-стрит, что вызвало значительный первоначальный скептицизм. Впервые они опубликовали результаты в Paskov and Traub Faster Evaluation of Financial Derivatives, Journal of Portfolio Management 22, 1995, 113–120. Теория и программное обеспечение были значительно улучшены Анаргиросом Папагеоргиу. Сегодня QMC широко используется в финансовом секторе для оценки производных финансовых инструментов. QMC - не панацея от всех интегралов большой размерности. Продолжаются исследования по характеристике проблем, в которых QMC превосходит MC.
В 1999 году Трауб получил медаль мэра за науку и технологии. Решения относительно этой награды принимает Нью-Йоркская академия наук. Медаль была вручена мэром Руди Джулиани на церемонии в особняке Грейси, доме мэра Нью-Йорка.
Закон Мура - это эмпирическое наблюдение, согласно которому количество функций на чипе удваивается примерно каждые 18 месяцев. Это действует с начала 60-х годов и несет ответственность за компьютерную и телекоммуникационную революцию. Широко распространено мнение, что закон Мура перестанет действовать через 10–15 лет при использовании кремниевых технологий. Поэтому есть интерес к созданию новых технологий. Один из кандидатов - квантовые вычисления. Это создание компьютера с использованием принципов квантовой механики. Трауб и его коллеги решили заняться непрерывными квантовыми вычислениями. Мотивация заключается в том, что большинство задач в области физических наук, инженерии и математических финансов имеют непрерывные математические модели.
В 2005 году Трауб подарил библиотеке Университета Карнеги-Меллона около 100 коробок с архивными материалами. Эта коллекция оцифровывается.
Патенты США US5940810 и US0605837 были выданы Traub et al. для системы программного обеспечения FinDer и были переданы в Колумбийский университет. Эти патенты охватывают применение хорошо известной техники (последовательности с низким расхождением) к хорошо известной проблеме (оценка ценных бумаг).
У него было две дочери, Клаудия Трауб-Купер и Хиллари Спектор. Он жил в Манхэттене и Санта-Фе со своей женой, известным писателем Памелой МакКордак, книги которой включают « Машины, которые думают», «Пятое поколение», «Универсальная машина», «Код Аарона» и «Будущее женщин». Наконец, он часто высказывал свое мнение о текущих событиях, писал в New York Times, которая часто публиковала его комментарии.
, Phys. Ред. 116, 1959, 914–919.