Joseph Traub, Who Helped Bring Computer Science to Universities, Dies at 83

Posted by sew on Wednesday August 26, 2015 @06:06PM
from the nytimes.com dept.

http://www.nytimes.com/2015/08/27/science/joseph-traub-who-helped-bring-computer-science-to-universities-dies-at-83.html?hpw&rref=science&action=click&pgtype=Homepage&module=well-region&region=bottom-well&WT.nav=bottom-well&_r=0

( 3 comments | 62 points | on HN )

Re:Joseph Traub, Who Helped Bring Computer Science to Univer... by bra-ket on Wednesday August 26, 2015 @07:37PM (#10126641)

I took a class with Prof. Traub, he would explain a problem, ask us to come up with an algorithm and then always ask "Can we do better?" and push us to find a better solution, he repeated it so often that every time I think about solving something "Can we do better?" is at the back of my mind.

He was interested in optimal algorithms and was one of the founders of the field of "information-based complexity": https://en.wikipedia.org/wiki/Information-based_complexity

[ Parent | on HN ]

Re:Joseph Traub, Who Helped Bring Computer Science to Univer... by thomasmarriott on Thursday August 27, 2015 @12:43AM (#10127588)

Search the online Traub Collection:

http://dli.library.cmu.edu/traub/

[ Parent | on HN ]

Re:Joseph Traub, Who Helped Bring Computer Science to Univer... by smaili on Wednesday August 26, 2015 @07:14PM (#10126564)

Never had the chance to meet him, but I still have a lot of respect for what he's done for Computer Science. Thank you Joseph, and may you rest in peace.

[ Parent | on HN ]