Michael O. Rabin

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 komputerdanmatematika
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)danChristopher Thorpe(en)
Keluarga
Anak	Tal Rabin(en)
Orang tua	Israel Abraham Rabin(en),Ester Rabin(en)
Saudara	Miriam Ben-Peretz(en)danChaim 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(lahir1931diBreslau,Polandia) adalah seorang ilmuwan komputer dan penerimaTuring Award,penghargaan berprestise di bidang ilmu komputer.

Rabin menyelesaikan pendidikan master diHebrew University of Jerusalempada tahun1953dan pendidikanPh.D.diPrinceton Universitypada tahun1956.

Pada tahun1976,ia danDana Scottmenerima penghargaan Turing Award atas makalah yang ditulis pada tahun1959yang berjudul "Finite Automata and Their Decision Problem". Makalah ini memperkenalkan konsep mesin nondeterministik, yang kelak terbukti menjadi konsep yang sangat penting di bidangteori kompleksitas komputasi,khususnya dalam menjelaskankelas kompleksitas P dan NP.

Pada tahun1975,Rabin juga menemukanuji keprimaan Miller-Rabin,sebuah algoritme teracak yang dapat menentukan dengan cepat (namun dengan sedikit kemungkinan akan terjadi kesalahan) apakah sebuah bilangan adalahbilangan primaatau tidak. Penentuan bilangan prima yang dapat dilakukan dengan cepat ini merupakan salah satu kunci sukses dalam implementasi sebagian besar kriptografi berbasis public-key.

Pada tahun1979,Rabin menemukanSistem kripto Rabin,yang merupakan sistem kripto asimetrik pertama yang tingkat keamanannya terbukti ekivalen dengan kesulitan menentukanfaktorisasi integerdari sebuah bilangan yang sangat besar.

Pada tahun1987,Rabin, bersama denganRichard Karp,membuatalgoritme pencarian stringyang paling efisien dan dinamakanalgoritme pencarian string Rabin-Karp.