Updated: 09/15/2017 by Computer Hope
Name: Michael Oser Rabin
Born: September 1, 1931, in Breslau, Germany (Wrocław, Poland)
- 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).