Michael O. Rabin

Israeli mathematician and computer scientist / From Wikipedia, the free encyclopedia

Dear Wikiwand AI, let's keep it short by simply answering these key questions:

Can you list the top facts and stats about Michael O. Rabin?

Summarize this article for a 10 years old


Michael Oser Rabin (Hebrew: מִיכָאֵל עוזר רַבִּין; born September 1, 1931) is an Israeli mathematician, computer scientist, and recipient of the Turing Award.

Quick facts: Michael Oser Rabin, Born, Nationality, Alma&n...
Michael Oser Rabin
Born (1931-09-01) September 1, 1931 (age 92)
Alma materHebrew University of Jerusalem (MSc)
University of Pennsylvania
Princeton University (PhD)
Known forRabin cryptosystem
Rabin fingerprint
Rabin signature algorithm
Rabin–Karp string search algorithm
Rabin–Scott powerset construction
Adian–Rabin theorem
Berlekamp–Rabin algorithm
Miller–Rabin primality test
Infinite-tree automaton
Decidability of S2S
Nondeterministic finite automata
Oblivious transfer
Probabilistic automaton
Pumping lemma
Randomized algorithms
Two-way finite automaton
Verifiable random function
Scientific career
FieldsComputer science
InstitutionsHarvard University
Hebrew University of Jerusalem
Columbia University
ThesisRecursive Unsolvability of Group Theoretic Problems (1957)
Doctoral advisorAlonzo Church
Doctoral students