Steven Rudich (1961-2024)

from blog Shtetl-Optimized, | ↗ original
I was sure my next post would be about the election—the sword of Damocles hanging over the United States and civilization as a whole. Instead, I have sad news, but also news that brings memories of warmth, humor, and complexity-theoretic insight. Steven Rudich—professor at Carnegie Mellon, central figure of theoretical computer science since the...