Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Friday, July 25, 2008
Nick Reingold passed away July 3 from a pulmonary embolus. As a graduate student at Yale, Nick co-authored one of the classic papers in computational complexity, PP Is Closed under Intersection, and Nick and I worked together on a follow-up. He then moved to AT&T and wrote many more papers mostly on on-line algorithms.
Nick was a good friend and colleague. The theory community lost a good man.