Michael O. Rabin

| --- | --- |
  
Nama dalam bahasa asli: (de) Michael Oser Rabin 
Biografi
Kelahiran: 1r September 1931  (93 tahun) Wrocław 


 
 
Data pribadi
Pendidikan: Universitas Ibrani Yerusalem   Hebrew Reali School (en)    Universitas Princeton  
Kegiatan
Penasihat doktoral: Alonzo Church 
Spesialisasi: Informatika, ilmu komputer dan matematika 
Pekerjaan: ilmuwan komputer, pedagogue (en) , kriptografer, matematikawan, dosen 
Bekerja di: Universitas Harvard  Universitas New York  Institut Teknologi California  Technion  Institut Teknologi Massachusetts  Universitas Columbia  Universitas California, Berkeley  Institut Teknologi Konfederasi Zürich  
Murid: Saharon Shelah 
Karya kreatif
Murid doktoral: Saharon Shelah, Azaria Paz (en) , Michael Ben-Or (en) , Judit Bar-Ilan, J. D. Tygar (en) , Moshé Machover (en) , Victor Harnik (en) , Giuseppe Persiano (en) , Yan Zong Ding (en) , Yonatan Aumann (en) , Donald Rozinak Beaver (en) , Yuh-Dauh Lyuu (en) , Roy Meshulam (en) , Michael Anthony Bender (en) , Alexander D. Healy (en) , Christos Kaklamanis (en)  dan Christopher Thorpe (en)  
Keluarga
Anak: Tal Rabin (en)  
Orang tua: Israel Abraham Rabin (en)  , Ester Rabin (en)  
Saudara: Miriam Ben-Peretz (en)  dan Chaim Menachem Rabin (en)  
Penghargaan(2020)  ACM Fellow (en)  (2010)  Dan David Prize (en)  (2009)  IACR Fellow (en)  (2007)  Foreign Member of the Royal Society (en)  (2004)  The EMET Prize for Art, Science and Culture (en)  (2004)  Gödel Lecturer (en)  (2003)  Paris Kanellakis Award (en)  (30 Juni 1995)  Q126416255  (1995)  Penghargaan Israel (1985)  Josiah Willard Gibbs Lectureship (en)  (1980)  Penghargaan Harvey (sains) (1976)  Penghargaan Turing   Rothschild prize (en)    honorary doctorate of the Weizmann Institute of Science (en)    Penghargaan Wolf dalam bidang matematika  
Michael Oser Rabin (lahir 1931 di Breslau, Polandia) adalah seorang ilmuwan komputer dan penerima Turing Award, penghargaan berprestise di bidang ilmu komputer.
Rabin menyelesaikan pendidikan master di Hebrew University of Jerusalem pada tahun 1953 dan pendidikan Ph.D. di Princeton University pada tahun 1956.
Pada tahun 1976, ia dan Dana Scott menerima penghargaan Turing Award atas makalah yang ditulis pada tahun 1959 yang berjudul "Finite Automata and Their Decision Problem". Makalah ini memperkenalkan konsep mesin nondeterministik, yang kelak terbukti menjadi konsep yang sangat penting di bidang teori kompleksitas komputasi, khususnya dalam menjelaskan kelas kompleksitas P dan NP.
Pada tahun 1975, Rabin juga menemukan uji keprimaan Miller-Rabin, sebuah algoritme teracak yang dapat menentukan dengan cepat (namun dengan sedikit kemungkinan akan terjadi kesalahan) apakah sebuah bilangan adalah bilangan prima atau tidak. Penentuan bilangan prima yang dapat dilakukan dengan cepat ini merupakan salah satu kunci sukses dalam implementasi sebagian besar kriptografi berbasis public-key.
Pada tahun 1979, Rabin menemukan Sistem kripto Rabin, yang merupakan sistem kripto asimetrik pertama yang tingkat keamanannya terbukti ekivalen dengan kesulitan menentukan faktorisasi integer dari sebuah bilangan yang sangat besar.
Pada tahun 1987, Rabin, bersama dengan Richard Karp, membuat algoritme pencarian string yang paling efisien dan dinamakan algoritme pencarian string Rabin-Karp.
| Pengawasan otoritas  |
| --- | --- |
Umum:  ISNI 1  VIAF 1  WorldCat (via VIAF) 
Perpustakaan nasional:  Prancis (data)  Republik Ceko  Israel  Belanda 
Basis data ilmiah:  Association for Computing Machinery  DBLP (computer science)  Mathematics Genealogy Project 
Lain-lain:  Social Networks and Archival Context  SUDOC (Prancis) 1