|
gptkbp:instance_of
|
gptkb:Computer_Scientist
|
|
gptkbp:academic_advisor
|
gptkb:John_Hopcroft
gptkb:Michael_O._Rabin
|
|
gptkbp:affiliation
|
gptkb:Harvard_University
gptkb:Hebrew_University_of_Jerusalem
|
|
gptkbp:alma_mater
|
gptkb:University_of_California,_Berkeley
gptkb:Hebrew_University_of_Jerusalem
|
|
gptkbp:awards
|
gptkb:Turing_Award
gptkb:National_Medal_of_Science
|
|
gptkbp:birth_place
|
gptkb:Jerusalem
|
|
gptkbp:born
|
March 1, 1931
|
|
gptkbp:children
|
gptkb:3
|
|
gptkbp:contribution
|
digital signatures
Rabin-Karp algorithm
zero-knowledge proofs
Rabin's theorem
randomized algorithms in cryptography
|
|
gptkbp:field
|
gptkb:computer_science
gptkb:Mathematics
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Michael O. Rabin
|
|
gptkbp:image
|
https://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/ Michael_ Rabin.jpg/220px-Michael_ Rabin.jpg
|
|
gptkbp:influenced
|
theoretical computer science
algorithm design
computer science theory
|
|
gptkbp:influenced_by
|
gptkb:John_von_Neumann
gptkb:Alan_Turing
gptkb:Claude_Shannon
|
|
gptkbp:known_for
|
gptkb:crypt
randomized algorithms
|
|
gptkbp:nationality
|
gptkb:Israel
|
|
gptkbp:notable_students
|
gptkb:Shafi_Goldwasser
gptkb:Oded_Goldreich
gptkb:Moti_Yung
|
|
gptkbp:research_focus
|
information theory
secure computation
probabilistic algorithms
|
|
gptkbp:residence
|
gptkb:Israel
gptkb:United_States
|
|
gptkbp:spouse
|
gptkb:Ruth_Rabin
|
|
gptkbp:website
|
http://www.seas.harvard.edu/~rabin/
|
|
gptkbp:bfsParent
|
gptkb:Turing_Award
|
|
gptkbp:bfsLayer
|
3
|