Work

Michael Rabin's fingerprints across the theory of computation

Year: 2026

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.27314

Author: Wigderson, Avi

Institution: Institute for Advanced Study

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7223124410

Cites:

Cited by:

Related to: 10