PreprintCC BY-NC-ND 4.0arXiv
Michael Rabin's fingerprints across the theory of computation
Abstract
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.
Related
- On an affirmative solution to Michael's problem, with applications to automatic continuity theory
- Borel's computation of the ranks of K-theory revisited
- An Adian-Rabin theorem for quantum automorphism groups of graphs
- The anisotropic Michael-Simon inequality for surfaces in every codimension
- A solution to Michael's problem for Fréchet algebras
BibTeX
@misc{wigderson2026michael,
title = {{Michael Rabin's fingerprints across the theory of computation}},
author = {Avi Wigderson},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.27314},
eprint = {2610.27314},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.27314},
note = {CC BY-NC-ND 4.0},
}
RIS
TY - UNPB
TI - Michael Rabin's fingerprints across the theory of computation
AU - Avi Wigderson
PY - 2026
DA - 2026/10/19
PB - arXiv
DO - 10.48550/arxiv.2610.27314
UR - https://arxiv.org/abs/2610.27314
AB - 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.
ER -