Michael O. Rabin

Summary

Michael O. Rabin is a human^[1]. He was born in Wrocław^[2]. He was born on September 1, 1931^[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 (267 views/month, #7,063 of 1,000,298).^[9]

Key Facts

• Michael O. Rabin was born in Wrocław^[2].
• Michael O. Rabin was born on September 1, 1931^[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].
• Michael O. Rabin's professions included computer scientist^[4].
• Michael O. Rabin's professions included mathematician^[5].
• Michael O. Rabin worked as a cryptographer^[6].
• Michael O. Rabin's professions included pedagogue^[7].
• Michael O. Rabin's professions included university teacher^[8].
• Michael O. Rabin's field of work was informatics^[14].
• Michael O. Rabin's field of work was computer science^[15].
• Michael O. Rabin's field of work was mathematics^[16].
• Among Michael O. Rabin's employers was Harvard University^[17].
• Among Michael O. Rabin's employers was Columbia University^[18].
• Michael O. Rabin was employed by University of California, Berkeley^[19].
• Michael O. Rabin was employed by Massachusetts Institute of Technology^[20].
• Among Michael O. Rabin's employers was New York University^[21].
• Michael O. Rabin was employed by California Institute of Technology^[22].
• Michael O. Rabin's education included a stint at Hebrew University of Jerusalem^[23].
• Michael O. Rabin's education included a stint at Hebrew Reali School^[24].
• Michael O. Rabin's education included a stint at Princeton University^[25].
• Michael O. Rabin's doctoral advisor was Alonzo Church^[26].
• Michael O. Rabin received the Turing Award^[27].

Body

Origins and Family

Michael O. Rabin's place of birth was Wrocław^[2]. He was born on September 1, 1931^[3]. His father was Israel Abraham Rabin^[10]. His mother was Ester Rabin^[11].

Education

Educated at Hebrew University of Jerusalem^[23], a university^[28], in Israel^[29], founded in 1918^[30], headquartered in Jerusalem^[31]; Hebrew Reali School^[24], a school^[32], in Israel^[33], founded in 1913^[34]; and Princeton University^[25], 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^[26].

Career and Affiliations

Recorded occupations include computer scientist^[4], mathematician^[5], cryptographer^[6], pedagogue^[7], and university teacher^[8]. Fields of work include informatics^[14], an academic major^[39], founded in 1957^[40]; computer science^[15], an academic discipline^[41]; and mathematics^[16], an academic discipline^[42]. Employers include Harvard University^[17], a private university^[43], in United States^[44], founded in 1636^[45], headquartered in Cambridge^[46]; Columbia University^[18], a private university^[47], in United States^[48], founded in 1754^[49], headquartered in Manhattan^[50]; University of California, Berkeley^[19], a public research university^[51], in United States^[52], founded in 1868^[53], headquartered in Berkeley^[54]; Massachusetts Institute of Technology^[20], a university^[55], in United States^[56], founded in 1861^[57], headquartered in Cambridge^[58]; New York University^[21], a private university^[59], in United States^[60], founded in 1831^[61], headquartered in New York City^[62]; and California Institute of Technology^[22], 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^[27], a science award^[73], in United States^[74], founded in 1966^[75]; Harvey Prize^[76], a science award^[77], in Israel^[78], founded in 1972^[79]; Paris Kanellakis Award^[80]; Gödel Lecturer^[81]; Josiah Willard Gibbs Lectureship^[82]; and Dan David Prize^[83].

Personal Life

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

Works and Contributions

Things named for Michael O. Rabin include Miller–Rabin primality test^[84], Rabin–Karp algorithm^[85], Rabin fingerprint^[86], and Rabin cryptosystem^[87].

Why It Matters

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

He is credited with the discovery of Rabin–Karp algorithm^[90], an exact string-matching algorithm^[91]; Oblivious transfer^[92], a cryptography^[93]; and Rabin fingerprint^[94], a fingerprint^[95]. Entities named for him include Miller–Rabin primality test^[84], Rabin–Karp algorithm^[85], Rabin fingerprint^[86], and Rabin cryptosystem^[87].

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

FAQs

Where was Michael O. Rabin born?

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

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^[23], Hebrew Reali School^[24], and Princeton University^[25].

What awards did Michael O. Rabin receive?

Honors received include Turing Award^[27], Harvey Prize^[76], Paris Kanellakis Award^[80], and Gödel Lecturer^[81].

What did Michael O. Rabin discover?

Michael O. Rabin is credited as discoverer of Rabin–Karp algorithm^[90], Oblivious transfer^[92], and Rabin fingerprint^[94].