Michael Rabin
Michael Rabin · Technology & Engineering
Introduced nondeterministic and randomized algorithms; Turing Award laureate.
1931, Breslau, Germany (now Wrocław, Poland) — 2026, Jerusalem, Israel
Germany · Israel · United States
Michael Rabin is recognized among Jewish contributors to Technology & Engineering — Introduced nondeterministic and randomized algorithms; Turing Award laureate.
The son of a rabbi, Rabin fled Nazi Germany with his family, growing up in Mandatory Palestine and later Israel. With Dana Scott he introduced nondeterministic finite automata, and he went on to pioneer randomized (probabilistic) algorithms and cryptography, showing that controlled use of chance can make computation vastly more efficient. For this foundational work he shared the 1976 Turing Award. He is Jewish.
Verify and go deeper with these external references.
Source: Jinfo.org — Jews in Computer Science
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
Introduced nondeterministic and randomized algorithms; Turing Award laureate.
Source: Jinfo.org — Jews in Computer Science
Similar Contributors
Robert Tarjan
Amir Pnueli
Alan Perlis
Avi Wigderson
Barbara Liskov
