Complexity Theorist Steven Rudich Dies at 63

Steven Rudich, a prominent figure in computational complexity, died in 2024. He was born in 1961 and had a long academic career. Rudich contributed to foundational research on computational limits. His work influenced both theory and practical algorithm design. He taught at a leading university and mentored many students. Colleagues and peers mourned his passing. His legacy lives on through his publications and the impact on the field. The community reflects on his contributions and lasting influence.