Michael Rabin
Updated: 12/01/2019 by Computer Hope
Name: Michael Oser Rabin
Born: September 1, 1931, in Breslau, Germany (Wrocław, Poland)
Computer-related contributions
- Israeli computer scientist known for his work on the Miller-Rabin primality test, Rabin cryptosystem, oblivious transfer, and Rabin-Karp string search algorithm. Also, his work on nondeterministic finite automata and randomized algorithms.
Honors and awards
- Awarded the Tel Aviv University Dan David Prize (2010).
- Awarded the Israel Prize (1995).
- Turing Award (1976).