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)