Joseph Frederick Traub (* 24. Juni 1932 in Karlsruhe, Deutschland; † 24. August 2015 in Santa Fe (New Mexico), Vereinigte Staaten) war ein deutsch-US-amerikanischer Mathematiker und Hochschullehrer.

Kindheit, Jugend und Ausbildung

Traub wurde als Kind jüdischer Eltern geboren. Im Jahr 1939, Traub war 7 Jahre alt, gelang es seinen Eltern gerade noch mit ihm dem nationalsozialistischen Regime in Deutschland zu entkommen und nach New York City, USA zu fliehen. Die meisten seiner Verwandten, die sich weigerten zu fliehen, wurden in den deutschen Konzentrationslagern ermordet.

Traub interessierte sich von Kindheit an für Mathematik und das Lösen von Problemen. Er besuchte die Bronx High School of Science und das City College of New York, wo er Abschlüsse in Mathematik und Physik erwarb. 1954 begann er ein Studium an der Columbia University, entdeckte jedoch schnell, angeregt durch einen Kommilitonen, die IBM Watson Scientific Computing Laboratories und ihre Computer direkt neben dem Campus der Columbia-Universität. Die Columbia-Universität selbst hatte damals noch keine Computer. Er bekam bei IBM eine Stelle mit unbegrenzter Rechenzeit auf den IBM-Computern. Nachdem sein erster Vorschlag, ein Schachprogramm zu entwickeln, abgelehnt wurde, entwickelte er innerhalb von sechs Monaten ein Programm, mit dem er den Grundenergiezustand eines Heliumatoms auf vier Dezimalstellen genau berechnete. Damit promovierte er 1959 in der Abteilung für Angewandte Mathematik der Columbia-Universität.

Beruf

In den 1960er Jahren arbeitete Traub bei den Bell Laboratories. Dann war er Dozent an der University of Washington. 1971 wurde er als Nachfolger von Alan J. Perlis zum Leiter der Computer-Abteilung (Computer Science Department, CSD) an die Carnegie Mellon University berufen, die er von 10 auf 50 Mitarbeiter aufbaute. 1979 ging er zurück an die Columbia University, wo er ebenfalls eine Computer-Abteilung aufbaute. Dazu warb er von IBM zunächst 600.000 Dollar Fördergelder ein und später noch einmal 4 Millionen Dollar. Innerhalb eines Jahres konnte er mit seiner Abteilung eine Bachelor- und Master-Ausbildung anbieten und auch Doktoranden betreuen. Er leitete diese Abteilung bis 1989.

Forschungsinteressen

Traub forschte auf dem Gebiet der Komplexitätstheorie. Er untersuchte und entwickelte optimale Algorithmen zur Lösung komplexer Probleme, darunter den Jenkins-Traub-Algorithmus (1970), den Kung-Traub-Algorithmus, den Brent-Traub-Algorithmus und den Shaw-Traub-Algorithmus, die nach ihm benannt sind. Er war einer der Ersten, die das Problem formulierten, bei zahlreichen Lösungsmöglichkeiten das optimale Lösungsverfahren zu finden. In seinen letzten Lebensjahren beschäftigte Traub sich auch mit Quantencomputern und Quantenalgorithmen.

Traub hat mehr als 300 Publikationen und einen h-Index von 42.

Ämter, Engagement

Traub gründete 1985 das Journal of Complexity.

1986 gründete er das Computer Science and Technology Board (CSTB) des National Research Council (NRC) und war von 1986 bis 1992, 2005 und 2009 dessen Vorsitzender.

Jeden Sommer verbrachte Traub einige Zeit am Santa Fe Institute, wo er Vorlesungen hielt, Workshops organisierte und die interdisziplinäre Zusammenarbeit förderte.

Seit 1991 organisierte Traub zusammen mit Erich Novak und Henryk Woźniakowski alle zwei bis vier Jahre im Leibniz-Zentrum für Informatik auf Schloss Dagstuhl Tagungen zum Thema Algorithms and Complexity of Continuous Problems. Diese Tagungen wurden nach Traubs Tod von anderen Wissenschaftlern fortgeführt. Die Berichte über diese Tagungen gab er heraus. Sie sind frei abrufbar.

Preise, Anerkennung

Traub wurde 1985 zum Mitglied der National Academy of Engineering gewählt. 1991 gewann er die Emanuel-Piore-Goldmedaille des Institute of Electrical and Electronics Engineers (IEEE) und 1992 den Distinguished Service Award der Computing Research Association (CRA). Er war Fellow der Association for Computing Machinery (ACM), der American Association for the Advancement of Science (AAAS), der Society for Industrial and Applied Mathematics (SIAM) und der New York Academy of Sciences (NYAS). Traub war Edwin-Howard-Armstrong-Professor für Computerwissenschaft. 1993 wurde er von der Accademia Nazionale dei Lincei für die Lezione Lincee (6 Vorlesungen) ausgewählt. 1999 gewann er den Mayor's Award for Excellence in Science and Technology der ihm von Rudy Giuliani, damals Bürgermeister von New York, verliehen wurde.

Nach Traub ist der Joseph-F.-Traub-Preis benannt, der seit 1999 jährlich für hervorragende Arbeiten auf dem Gebiet der informationsbasierten Komplexität (Information-based complexity, IBC) vom Journal of Complexity, Verlag Elsevier, verliehen wird. Er wurde ursprünglich 1999 unter dem Namen Prize for Achievement in Information-Based Complexity (IBC-Preis) von Traub gestiftet und 2016, nach dem Tode Traubs, in Joseph-F.-Traub-Preis umbenannt. Der Preis ist mit 3000 Dollar dotiert.

Liste der Joseph-F.-Traub-Preistraeger (bis 2016: IBC-Preis)

Familie

Traub war verheiratet mit der Journalistin und Schriftstellerin Pamela McCorduck (1940–2021). Das Ehepaar hatte zwei Töchter.

Veröffentlichungen (Auswahl)

  • Mit Erich Novak, Ian Hugh Sloan, Henryk Woźniakowski: Essays on the Complexity of Continuous Problems, EMS Press, 2009, ISBN 978-3-03719-069-2
  • Information-based complexity, 2003, Encyclopedia of Computer Science
  • Mit Arthur G Werschulz: Complexity and information, 1998, Cambridge University Press, Band 26862
  • Iterative methods for the solution of equations, 1982, American Mathematical Soc., Band 312
  • Mit Henryk Woźniakowski: A general theory of optimal algorithms, 1980, Academic Press

Als Herausgeber

  • Mit Barbara J. Grosz: Annual Review of Computer Science, Annual Reviews Inc., 1990, ISBN 978-0-8243-3204-4
  • Annual Review of Computer Science, Palo Alto, Annual Reviews, 1988
  • Mit Barbara J. Grosz, Butler W. Lampson, Nils J. Nilsson: Annual Review of Computer Science, Annual Reviews Inc., 1987, ISBN 978-0-8243-3202-0
  • Annual Review of Computer Science, Annual Reviews Inc.,U.S.; Ex-library Edition, 1986, ISBN 978-0-8243-3201-3

Einzelnachweise

  1. ↑ Interview with Joseph F. Traub, Columbia University bei ubiquity.acm.org. Abgerufen am 21. August 2023.
  2. 1 2 3 4 5 6 Joseph F. Traub bei sciencedirect.com. Abgerufen am 21. August 2023.
  3. 1 2 3 4 5 6 7 In Memoriam: Joseph F. Traub bei cs.cmu.edu. Abgerufen am 21. August 2023.
  4. ↑ Joseph F. Traub Collection, Biography bei dli.library.cmu.edu. Abgerufen am 24. August 2023.
  5. ↑ Publikationen von Joseph F. Traub bei Google Scholar
  6. ↑ Journal of Complexity, Editorial board bei sciencedirect.com. Abgerufen am 21. August 2023.
  7. ↑ Dagstuhl Seminar 9116 Algorithms and Complexity of Continuous Problems bei dagstuhl.de. Abgerufen am 21. August 2023.
  8. ↑ Dagstuhl Seminarreport 1991 bei dagstuhl.de. Abgerufen am 21. August 2023.
  9. 1 2 Journal of Complexity Joseph F. Traub Prize for Achievement in Information-Based Complexity bei journals.elsevier.com. Abgerufen am 24. August 2023.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.