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).
Related computer pioneers
- Dana Scott
- Stephen Kleene