pipette
ENEnglish

Michael Rabin's fingerprints across the theory of computation

Avi Wigderson

PreprintFácil de leer

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 63 pages