Michael O. Rabin

Summary

Michael O. Rabin is a human^[1]. He was born in Wrocław^[2]. He passed away in Jerusalem^[3]. He worked as a computer scientist^[4], mathematician^[5], cryptographer^[6], pedagogue^[7], and university teacher^[8]. He ranks in the top 0.71% of human entities by monthly Wikipedia readership (538 views/month, #7,063 of 1,000,298).^[9]

Key Facts

• Michael O. Rabin was born in Wrocław^[2].
• Michael O. Rabin passed away in Jerusalem^[3].
• Michael O. Rabin's father was Israel Abraham Rabin^[10].
• Michael O. Rabin's mother was Ester Rabin^[11].
• A child of Michael O. Rabin was Tal Rabin^[12].
• Michael O. Rabin held citizenship in Israel^[13].
• Hebrew was Michael O. Rabin's native language^[14].
• Michael O. Rabin's professions included computer scientist^[4].
• Michael O. Rabin worked as a mathematician^[5].
• Michael O. Rabin's professions included cryptographer^[6].
• Michael O. Rabin's professions included pedagogue^[7].
• Michael O. Rabin worked as a university teacher^[8].
• Michael O. Rabin's field of work was informatics^[15].
• Michael O. Rabin's field of work was computer science^[16].
• Michael O. Rabin's field of work was mathematics^[17].
• Among Michael O. Rabin's employers was Harvard University^[18].
• Michael O. Rabin was employed by Columbia University^[19].
• Michael O. Rabin was employed by University of California, Berkeley^[20].
• Among Michael O. Rabin's employers was Massachusetts Institute of Technology^[21].
• Michael O. Rabin was employed by New York University^[22].
• Among Michael O. Rabin's employers was California Institute of Technology^[23].
• Michael O. Rabin's education included a stint at Hebrew University of Jerusalem^[24].
• Michael O. Rabin's education included a stint at Hebrew Reali School^[25].
• Michael O. Rabin was educated at Princeton University^[26].
• Michael O. Rabin's doctoral advisor was Alonzo Church^[27].

Body

Origins and Family

Michael O. Rabin's place of birth was Wrocław^[2]. His father was Israel Abraham Rabin^[10]. His mother was Ester Rabin^[11]. Hebrew was his native language^[14].

Education

Educated at Hebrew University of Jerusalem^[24], a university^[28], in Israel^[29], founded in 1918^[30], headquartered in Jerusalem^[31]; Hebrew Reali School^[25], a school^[32], in Israel^[33], founded in 1913^[34]; and Princeton University^[26], a private university^[35], in United States^[36], founded in 1746^[37], headquartered in Princeton^[38]. Michael O. Rabin's doctoral advisor was Alonzo Church^[27].

Career and Affiliations

Recorded occupations include computer scientist^[4], mathematician^[5], cryptographer^[6], pedagogue^[7], and university teacher^[8]. Fields of work include informatics^[15], an academic major^[39], founded in 1957^[40]; computer science^[16], an academic discipline^[41]; and mathematics^[17], an academic discipline^[42]. Employers include Harvard University^[18], a private university^[43], in United States^[44], founded in 1636^[45], headquartered in Cambridge^[46]; Columbia University^[19], a private university^[47], in United States^[48], founded in 1754^[49], headquartered in Manhattan^[50]; University of California, Berkeley^[20], a public research university^[51], in United States^[52], founded in 1868^[53], headquartered in Berkeley^[54]; Massachusetts Institute of Technology^[21], a university^[55], in United States^[56], founded in 1861^[57], headquartered in Cambridge^[58]; New York University^[22], a private university^[59], in United States^[60], founded in 1831^[61], headquartered in New York City^[62]; and California Institute of Technology^[23], a university^[63], in United States^[64], founded in 1891^[65], headquartered in California^[66]. Doctoral students include Saharon Shelah^[67], Azaria Paz^[68], Michael Ben-Or^[69], Judit Bar-Ilan^[70], J. D. Tygar^[71], and Moshé Machover^[72].

Recognition

Awards received include Turing Award^[73], Harvey Prize^[74], Josiah Willard Gibbs Lectureship^[75], Israel Prize^[76], honorary doctorate from University of Bordeaux-I^[77], and Charles Babbage Award^[78].

Personal Life

A child of Michael O. Rabin was Tal Rabin^[12].

Death and Burial

Michael O. Rabin passed away in Jerusalem^[3].

Works and Contributions

Things named for Michael O. Rabin include Miller–Rabin primality test^[79], Rabin–Karp algorithm^[80], Rabin fingerprint^[81], and Rabin cryptosystem^[82].

Why It Matters

Michael O. Rabin ranks in the top 0.71% of human entities by monthly Wikipedia readership (538 views/month, #7,063 of 1,000,298).^[9] He has Wikipedia articles in 21 language editions, a strong signal of global cultural recognition.^[83] He is known by 42 alternative names across languages and contexts.^[84]

He is credited with the discovery of Rabin–Karp algorithm^[85], an exact string-matching algorithm^[86]; Oblivious transfer^[87], a cryptography^[88]; and Rabin fingerprint^[89], a fingerprint^[90]. Entities named for him include Miller–Rabin primality test^[79], Rabin–Karp algorithm^[80], Rabin fingerprint^[81], and Rabin cryptosystem^[82].

His notable doctoral advisees include Saharon Shelah^[91], a mathematician^[92], b. 1945^[93], of Israel^[94], awarded the Israel Prize^[95], specialised in model theory^[96]; Dov Gabbay^[97], a philosopher^[98], b. 1945^[99], of United Kingdom^[100], awarded the Fellow of the Royal Society of Arts^[101]; Michael Ben-Or^[102], a mathematician^[103], b. 1955^[104], of Israel^[105], awarded the Dijkstra Prize^[106]; Judit Bar-Ilan^[107], an information scientist^[108], 1958–2019^[109], of Israel^[110], awarded the Derek John de Solla Price Award^[111], specialised in information science^[112]; Donald Rozinak Beaver^[113], a computer scientist^[114]; and Christopher Thorpe^[115].

FAQs

Where was Michael O. Rabin born?

Michael O. Rabin was born in Wrocław^[2].

Where did Michael O. Rabin die?

Michael O. Rabin passed away in Jerusalem^[3].

Who were Michael O. Rabin's parents?

Michael O. Rabin's father was Israel Abraham Rabin^[10]. Michael O. Rabin's mother was Ester Rabin^[11].

What did Michael O. Rabin do for work?

Michael O. Rabin worked as computer scientist^[4], mathematician^[5], cryptographer^[6], pedagogue^[7], and university teacher^[8].

Where did Michael O. Rabin go to school?

Michael O. Rabin was educated at Hebrew University of Jerusalem^[24], Hebrew Reali School^[25], and Princeton University^[26].

What awards did Michael O. Rabin receive?

Honors received include Turing Award^[73], Harvey Prize^[74], Josiah Willard Gibbs Lectureship^[75], and Israel Prize^[76].

What did Michael O. Rabin discover?

Michael O. Rabin is credited as discoverer of Rabin–Karp algorithm^[85], Oblivious transfer^[87], and Rabin fingerprint^[89].