Michael Rabin

GPTKB entity

Statements (60)
Predicate Object
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