A few notes on Michael Rabin

Keyword: Pedagogy

Publisher: Computationalcomplexity.org

Published: May 3, 2026

Michael Rabin passed away on April 14,2026. I blogged about him here. My post listed results of his that proved upper and lower bounds on problems. My point was that he proved upper and lower bound… [+1175 chars]

Read Full Story ↗