acm-header
Sign In

Communications of the ACM

ACM News

In Memoriam: Joseph Traub


View as: Print Mobile App Share:
Joseph F. Traub.

Computer scientist Joseph Traub, Edwin Howard Armstrong Professor of Computer Science at Columbia University and External Professor at the Santa Fe Institute, passed away on Monday, Aug. 24.

Credit: Carnegie Mellon University

 

Joseph Traub, a leading figure in developing the field of computational complexity, passed away Monday morning, August 24, in Santa Fe.

At the time of his passing Traub, 83, was the Edwin Howard Armstrong Professor of Computer Science at Columbia University and an external professor of the Santa Fe Institute.

"Joe was a prodigious and wide-ranging thinker, a pioneer in computer science, an institution and department builder, and a scholar joyfully capable of living in many intellectual worlds at once," says SFI President David Krakauer. "He brought to every problem a rigorous and open-minded balance of insight, an eye for specificity, and a willingness to explore unchartered landscapes of the mind – always with an aesthetic sensitivity. Many of us at SFI have counted on Joe for advice and friendship. We shall miss him very much."

Traub spent his career at the frontiers of applied mathematics and computer science. He was known for advances in algorithmic thinking matched with emerging computational methods during the latter field’s formative period.

 

 

From Santa Fe Institute
View Full Article

 


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account