本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #266
- 日期：2026-03-18
摘要
Joseph F. Traub 是哥倫比亞大學電腦科學埃德溫·霍華德·阿姆斯特朗教授和聖達菲研究所外部教授 10 本專著和約 120 篇論文的作者或編輯。 1959 年，他開始研究最佳迭代理論，最終在 1964 年出版了專著，該專著仍在印刷中。隨後，他與 Henryk Wozniakowski 一起開創了應用於連續科學問題（基於資訊的複雜性）的最優演算法和計算複雜性的工作。他合作創建了重要的新演算法，包括用於多項式零的 Jenkins-Traub 演算法，以及 Kung-Traub、Shaw-Traub 和 Brent-Traub 演算法。他目前的研究領域之一是量子計算。 1971 年至 1979 年間，他擔任卡內基美隆大學計算機科學系的負責人，並帶領該系從一個關鍵時期走向了輝煌（參見卡內基梅隆大學的 Joseph Traub 數位檔案 1979年至1989年，他擔任哥倫比亞大學電腦科學系的創始系主任。 1986 年至 1992 年，他擔任國家科學院電腦科學和電信委員會的創始主席，並於 2005 年至 2009 年再次擔任主席。 Traub 於 1985 年擔任《複雜性雜誌》的創始主編，並繼續擔任這一職位。他所獲得的眾多榮譽包括 1985 年當選美國國家工程院院士、1991 年 IEEE 頒發的 Emanuel R. Piore 金獎以及 1992 年電腦研究協會 (CRA) 頒發的傑出服務獎。他是電腦協會 (ACM)、美國科學促進會 (AAAS)、工業與應用數學學會 (SIAM) 和紐約科學院 (NYAS) 的院士。他曾是加州理工學院謝爾曼·費爾柴爾德傑出學者，並獲得亞歷山大·馮·洪堡基金會頒發的高級科學家獎。他被羅馬國立林塞學院選為 1993 年 Lezione Lincee 講座的主講人，該講座共六場。特勞布榮獲 1999 年科學技術卓越市長獎。該獎項由市長魯迪朱利安尼在紐約市舉行的儀式上頒發。 2001年，他獲得中佛羅裡達大學榮譽科學博士學位。