pipette
ESEspañol

Michael Rabin's fingerprints across the theory of computation

Avi Wigderson

PreprintEasy to read

In the authors' words

Michael O. Rabin was a major founder and leader of theoretical computer science. He died on April 14, 2026, at the age of 94. This paper aims to survey the wide scope and lasting impact of his research.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 63 pages