Pioneers
Michael O. Rabin
Computer Scientist
Citation Formats
General Reference
APA Style
BibTeX
Michael Oser Rabin was a computer scientist who was co-recipient, with Dana Scott, of the 1976 ACM Turing Award for their work on computational complexity.
Facts
Cross-Tradition Connections
In the Other Atlases
Sources
1. Wikipedia: Michael O. Rabin
Wikimedia FoundationLead sectionQuote, Lead section
Michael Oser Rabin was a computer scientist who was co-recipient, with Dana Scott, of the 1976 ACM Turing Award for their work on computational complexity.
View the Source 1. Wikipedia: Michael O. Rabin
Wikimedia FoundationInfobox, BornQuote, Infobox, Born
September 1, 1931
View the Source 1. Wikipedia: Michael O. Rabin
Wikimedia FoundationInfobox, DiedQuote, Infobox, Died
April 14, 2026
View the Source 1. Wikipedia: Michael O. Rabin
Wikimedia FoundationAssociated With: Dana Scott, Career sectionQuote, Associated With: Dana Scott, Career section
It was there that he and Dana Scott wrote the paper "Finite Automata and Their Decision Problems".
View the Source Reader Challenges (0 open reader challenges)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.
View At A Past Year
The atlas records no dated fact of its own for this entry, so there is no other year to choose.