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 has Wikipedia articles in 21 language editions, a strong signal of global cultural recognition.^[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 Rabin–Karp algorithm^[84], Rabin cryptosystem^[85], Rabin fingerprint^[86], and Miller–Rabin primality test^[87].

Why It Matters

Michael O. Rabin has Wikipedia articles in 21 language editions, a strong signal of global cultural recognition.^[9] He is known by 32 alternative names across languages and contexts.^[88]

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

His notable doctoral advisees include Saharon Shelah^[95], a mathematician^[96], b. 1945^[97], of Israel^[98], awarded the Israel Prize^[99], specialised in model theory^[100]; Dov Gabbay^[101], a philosopher^[102], b. 1945^[103], of United Kingdom^[104], awarded the Fellow of the Royal Society of Arts^[105]; Donald Rozinak Beaver^[106], a computer scientist^[107]; Christopher Thorpe^[108], a computer scientist^[109]; Azaria Paz^[110], a computer scientist^[111], b. 1931^[112], of Israel^[113], specialised in computer science^[114]; and Judit Bar-Ilan^[115].

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^[89], Oblivious transfer^[91], and Rabin fingerprint^[93].