Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Computer_Scientist
|
| gptkbp:affiliation |
gptkb:Harvard_University
|
| gptkbp:alma_mater |
gptkb:University_of_California,_Berkeley
gptkb:Hebrew_University_of_Jerusalem |
| gptkbp:awards |
gptkb:Turing_Award
|
| gptkbp:birth_date |
1931-03-01
|
| gptkbp:birth_place |
gptkb:Jerusalem
|
| gptkbp:children |
gptkb:3
|
| gptkbp:contribution |
computational complexity theory
randomized algorithms secure multiparty computation zero-knowledge proofs |
| gptkbp:death_date |
still alive
|
| gptkbp:death_place |
gptkb:N/_A
|
| gptkbp:field |
gptkb:computer_science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Michael Rabin
|
| gptkbp:influenced |
gptkb:Shafi_Goldwasser
|
| gptkbp:influenced_by |
gptkb:John_von_Neumann
|
| gptkbp:known_for |
Rabin-Karp algorithm
probabilistic algorithms |
| gptkbp:nationality |
gptkb:Israel
|
| gptkbp:occupation |
gptkb:Professor
|
| gptkbp:research_focus |
gptkb:crypt
theoretical computer science |
| gptkbp:spouse |
gptkb:Ruth_Rabin
|
| gptkbp:bfsParent |
gptkb:Stephen_Cole_Kleene
gptkb:Michael_Sipser |
| gptkbp:bfsLayer |
5
|