Michael Rabin

Updated: 09/15/2017 by Computer Hope

Michael RabinName: 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).