Джозеф Трауб

Джозеф Трауб

англ. Joseph F. Traub

Дата рождения

24 июня 1932 года

Место рождения

Карлсруэ, США

Дата смерти

24 августа 2015 года

Джозеф Фредерик Трауб (англ. Joseph Frederick Traub) — американский компьютерный учёный.

Биография

Джозеф Трауб родился 24 июня 1932 года в Карлсруэ.

В 1954 году получил степень бакалавра в Городском колледже Нью-Йорка.

В 1959 году получил докторскую степень по математике в Колумбийском университете.

С 1959 года работал с компьютерами в исследовательском отделе Bell Labs в Мюррей-Хилл, штат Нью-Джерси.

В 1970 году стал профессором Вашингтонского университета.

В 1971 году стал начальником отдела компьютерных наук университета Карнеги — Меллон.

Автор или редактор 10 монографий и около 120 работ в области информатики, математики и т. д.

Со своей супругой имел двоих дочерей.

Умер 24 августа 2015 года в Санта-Фе, штат Нью-Мексико.

Труды

• Iterative Methods for the Solution of Equations, Prentice Hall, 1964. Reissued Chelsea Publishing Company, 1982; Russian translation MIR, 1985; reissued American Mathematical Society, 1998.
• Algorithms and Complexity: New Directions and Recent Results, (editor) Academic Press, 1976.
• Information-Based Complexity, Academic Press, 1988 (with G. Wasilkowski and H. Woźniakowski).
• Complexity and Information, Cambridge University Press, 1998 (with A. G. Werschulz); Japanese translation, 2000.
• Variational Calculations of the $2^{3}P$ State of Helium, Phys. Rev. 116, 1959, 914–919.
• The Future of Scientific Journals, Science 158, 1966, 1153–1159 (with W. S. Brown and J. R. Pierce).
• A Three-Stage Variable-Shift Iteration for Polynomial Zeros and Its Relation to Generalized Rayleigh Iteration, Numerische mathematik 14, 1970, 252–263 (with M. A. Jenkins).
• Computational Complexity of Iterative Processes, SIAM Journal on Computing 1, 1972, 167–179.
• Parallel Algorithms and Parallel Computational Complexity, Proceedings IFIP Congress, 1974, 685–687.
• Convergence and Complexity of Newton Iteration for Operator Equations, Journal of the ACM 26, 1979, 250–258 (with H. Woźniakowski).
• All Algebraic Functions Can Be Computed Fast, Journal of the ACM 25, 1978, 245–260 (with H. T. Kung).
• On the Complexity of Composition and Generalized Composition of Power Series, SIAM Journal on Computing 9, 1980, 54–66 (with R. Brent).
• Complexity of Linear Programming, Operations Research Letters 1, 1982, 59–62 (with H. Woźniakowski).
• Information-Based Complexity, Nature 327, July, 1987, 29–33 (with E. Packel).
• The Monte Carlo Algorithm with a Pseudo-Random Number Generator, Mathematics of Computation 58, 199, 303–339 (with H. Woźniakowski).
• Breaking Intractability, Scientific American, January, 1994, 102–107 (with H. Woźniakowski). Translated into German, Italian, Japanese and Polish.
• Linear Ill-Posed Problems are Solvable on the Average for All Gaussian Measures, Math Intelligencer 16, 1994, 42–48 (with A. G. Werschulz).
• Faster Evaluation of Financial Derivatives, Journal of Portfolio Management 22, 1995, 113–120 (with S. Paskov).
• A Continuous Model of Computation, Physics Today, May, 1999, 39–43.
• No Curse of Dimensionality for Contraction Fixed points in the Worst Case, Econometrics, Vol. 70, No. 1, January, 2002, 285–329 (with J. Rust and H. Woźniakowski).
• Path Integration on a Quantum Computer, Quantum Information Processing, 2003, 365–388 (with H. Woźniakowski).