gptkbp:instanceOf
|
gptkb:person
|
gptkbp:almaMater
|
gptkb:Hebrew_University_of_Jerusalem
gptkb:Princeton_University
|
gptkbp:awardReceived
|
gptkb:ACM_Fellow
gptkb:Foreign_Member_of_the_Royal_Society
gptkb:Harvey_Prize
gptkb:Israel_Prize
gptkb:Paris_Kanellakis_Award
gptkb:EMET_Prize
Turing Award
|
gptkbp:birthDate
|
1931-09-01
|
gptkbp:birthPlace
|
gptkb:Breslau,_Germany
|
gptkbp:doctoralAdvisor
|
gptkb:Alonzo_Church
|
gptkbp:doctoralStudent
|
gptkb:Avi_Wigderson
gptkb:David_Harel
gptkb:Michael_Sipser
gptkb:Oded_Goldreich
gptkb:Ronald_Rivest
gptkb:Shafi_Goldwasser
gptkb:Dana_Angluin
gptkb:Richard_Ladner
gptkb:Shlomo_Moran
gptkb:Moshe_Vardi
|
gptkbp:employer
|
gptkb:Harvard_University
gptkb:Hebrew_University_of_Jerusalem
gptkb:MIT
gptkb:Weizmann_Institute_of_Science
|
gptkbp:fieldOfWork
|
gptkb:complexity_theory
gptkb:mathematics
automata theory
cryptography
theoretical computer science
probabilistic algorithms
|
https://www.w3.org/2000/01/rdf-schema#label
|
Michael Rabin
|
gptkbp:knownFor
|
gptkb:Rabin–Miller_primality_test
gptkb:Rabin–Scott_automata
gptkb:Rabin_cryptosystem
finite automata theory
probabilistic algorithms
|
gptkbp:memberOf
|
gptkb:Academia_Europaea
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:American_Philosophical_Society
gptkb:National_Academy_of_Sciences
|
gptkbp:nationality
|
gptkb:American
gptkb:Israeli
|
gptkbp:notableStudent
|
gptkb:Avi_Wigderson
gptkb:Ronald_Rivest
gptkb:Shafi_Goldwasser
gptkb:Moshe_Vardi
|
gptkbp:notableWork
|
gptkb:Rabin–Miller_primality_test
gptkb:Rabin–Scott_automata
gptkb:Rabin_cryptosystem
finite automata theory
|
gptkbp:occupation
|
gptkb:computer_scientist
gptkb:mathematician
|
gptkbp:bfsParent
|
gptkb:Saharon_Shelah
gptkb:Alonzo_Church
gptkb:Curtis_Institute_of_Music
gptkb:Weizmann_Institute_of_Science
|
gptkbp:bfsLayer
|
4
|