Friday, July 25, 2008

Nick Reingold

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.


  1. And of course Bill and I knew Nick in his first graduate career as a logician, as well as later. He will be missed.

  2. I am saddened by this news. Nick's work on on-line algorithms motivated some of my work in graduate school. We met on several occasions. He was a kind and pleasant person, who will be missed by many.

  3. I have been away from the math world for many years. I just found this today. May Nick continue to rest in peace and may we all continue to remember Nick and participate in the joy he shared in doing mathematics. Nick Reingold had an amazing heart and mind that he gave to Mathematics and all good things that arise from mathematical thinking.