Joseph F. Traub，德裔美国计算机科学家和学者（生于 1932 年）

Joseph Frederick Traub（1932 年 6 月 24 日 - 2015 年 8 月 24 日）是美国计算机科学家。他是哥伦比亚大学计算机科学的 Edwin Howard Armstrong 教授和圣达菲研究所的外部教授。他曾在贝尔实验室、华盛顿大学、卡内基梅隆大学和哥伦比亚大学任职，并在斯坦福大学、伯克利分校、普林斯顿大学、加州理工学院和慕尼黑工业大学担任休假职务。

Traub 是计算机科学、数学、物理、金融和经济学领域的 10 部专着和约 120 篇论文的作者或编辑。 1959 年，他开始研究最优迭代理论，最终在他的 1964 年专着中达到顶峰，该专着仍在印刷中。随后，他与 Henryk Woźniakowski 一起开创了将计算复杂性应用于连续科学问题（基于信息的复杂性）的工作。他合作创建了重要的新算法，包括多项式零点的 Jenkins-Traub 算法，以及 Kung-Traub、Shaw-Traub 和 Brent-Traub 算法。他的研究领域之一是连续量子计算。截至2015年11月10日，他的著作被引用8500次，h-index为35。1971年至1979年，他担任卡内基梅隆大学计算机科学系主任，带领该系从关键时期走向卓越。从 1979 年到 1989 年，他是哥伦比亚大学计算机科学系的创始主席。从 1986 年到 1992 年，他担任美国国家科学院计算机科学和电信委员会的创始主席，并于 2005 年至 2009 年再次担任该职位。 Traub 是《计算机科学年度评论》的创始编辑（1986-1990 年）和《复杂性杂志》的主编（1985-2015 年）。他的研究和机构建设工作都对计算机科学领域产生了重大影响。