Michael Oser Rabin

Plantilla:Infotaula personaMichael Oser Rabin

Modifica el valor a Wikidata
Biografia
Naixement1r setembre 1931 Modifica el valor a Wikidata (93 anys)
Breslau (Polònia) Modifica el valor a Wikidata
NacionalitatIsraelià
FormacióHebrew University (M.S.)
Universitat de Princeton (Ph.D.)
Tesi acadèmicaRecursive Unsolvability of Group Theoretic Problems (1957)
Director de tesiAlonzo Church
Es coneix perTest de primalitat de Miller-Rabin
Criptosistema Rabin
Transferència inconscient
Algorisme Karp-Rabin
Autòmat finit no determinista
Algorisme probabilístic
Activitat
Camp de treballCiència computacional, ciències de la computació i matemàtiques Modifica el valor a Wikidata
Lloc de treball Universitat Hebrea de Jerusalem Modifica el valor a Wikidata
OcupacióInformàtica
Organització
Universitat Harvard
Hebrew University
Universitat de Colúmbia
Membre de
Association for Computing Machinery (membre de l'Association for Computing Machinery) (2021–)
Acadèmia Nacional de Ciències dels Estats Units (associat estranger de l'Acadèmia Nacional de Ciències) (1984–)
Societat Filosòfica Americana
Acadèmia Americana de les Arts i les Ciències
Acadèmia Israeliana de Ciències i Humanitats
Acadèmia Francesa de les Ciències
Royal Society Modifica el valor a Wikidata
AlumnesSaharon Shelah Modifica el valor a Wikidata
Obra
Estudiant doctoralMoshé Machover
Saharon Shelah
Dov Gabbay
Giuseppe Persiano
Família
FillsTal Rabin Modifica el valor a Wikidata
ParesIsrael Abraham Rabin Modifica el valor a Wikidata  i Ester Rabin Modifica el valor a Wikidata
GermansMiriam Ben-Peretz
Chaim Rabin Modifica el valor a Wikidata
Premis


Michael Oser Rabin (nascut el 1931 a Breslau, Alemanya, avui dia part de Polònia) és un notable científic de la computació i guanyador del Premi Turing, el guardó més prestigiós en aquest camp.