Prof. Michael Ozer Rabin

Michael Oser Rabin (Hebrew: מִיכָאֵל עוזר רַבִּין‎, born September 1, 1931), is an Israeli computer scientist and a recipient of the Turing Award.

Early life and education

Rabin was born in 1931 in Breslau, Germany (today Wrocław, in Poland), the son of a rabbi. In 1935, he emigrated with his family to Mandate Palestine. As a young boy, he was very interested in mathematics and his father sent him to the best high school in Haifa, where he studied under mathematician Elisha Netanyahu, who was then a high school teacher.

After high school, he was drafted into the army during the 1948 Arab–Israeli War. The mathematician Abraham Fraenkel, who was a professor of mathematics in Jerusalem, intervened with the army command, and Rabin was discharged to study at the university in 1949.

He received an M.Sc. from Hebrew University of Jerusalem in 1953 and a Ph.D. from Princeton University in 1956.

Known for

• Miller–Rabin primality test
• Rabin cryptosystem
• Oblivious transfer
• Rabin–Karp string search algorithm
• Nondeterministic finite automata
• Randomized algorithms

Honours:

• Foreign member of the United States National Academy of Sciences,
• Member of the French Academy of Sciences
• Foreign member of the Royal Society.
• Member, Israel Academy of Arts & Sciences

Awards

• Turing Award (1976)
• Paris Kanellakis Award (2003)
• Israel Prize (1995)
• EMET Prize
• Harvey Prize
• Dan David Prize (2010)
• Dijkstra Prize
• IEEE Computer Society Charles Babbage Award

פרופ' מיכאל עוזר רבין (נולד ב-1 בספטמבר 1931) הוא מתמטיקאי ישראלי בעל תרומה ניכרת למדעי המחשב, חתן פרס טיורינג, פרס ישראל ופרס דן דוד

מיכאל רבין נולד בשנת 1931 בברסלאו שבגרמניה (כיום ורוצלב, פולין) לד"ר ישראל אברהם רבין ולד"ר אסתר רבין. בשנת 1935 עלתה משפחתו לארץ ישראל. רבין למד בבית הספר "נצח ישראל" ובבית הספר הריאלי העברי בחיפה, ובצעירותו רצה להיות מיקרוביולוג, בהשפעת הספר "ציידי החיידקים" של פ' דה-קריף. אולם לאחר שנחשף בגיל 12 לגאומטריה האוקלידית, נשבה בקסם המתמטיקה. בראשית 1948 התגייס ושירת במלחמת העצמאות כקשר בחיל התותחנים

רבין למד מתמטיקה באוניברסיטה העברית בשנים 1950-1953, והתעניין בעיקר באלגברה ובלוגיקה. לאחר שנה באוניברסיטת פנסילבניה, למד לדוקטורט באוניברסיטת פרינסטון בהנחייתו של אלונזו צ'רץ'. עבודת הגמר שלו קישרה בין מושג החישוביות לתורת החבורות. לאחר שסיים בהצלחה את לימודי הדוקטורט בשנת 1956, הזמין אותו קורט גדל להיות חבר במכון למחקר מתקדם בפרינסטון, שם שהה ולימד מתמטיקה בשנים 1956-1958. בשנת 1958 נתמנה למרצה באוניברסיטה העברית. לאחר מכן חילק רבין את זמנו בין מחקר והוראה באוניברסיטה לבין מחקר במעבדות המחקר של חברת י.ב.מ. י

ב-1959 פרסם רבין יחד עם דנה סקוט מאמר קצר ואלגנטי, שבו הראו השניים כיצד ניתן להתייחס לאוטומט כאל אובייקט מתמטי, הוכיחו את המשפטים העיקריים בתחום והמציא את האוטומט הלא דטרמינסטי. שני הכותבים זכו על מאמר זה בפרס טיורינג. בשנת 1965 הועלה לדרגת פרופסור מן המניין באוניברסיטה העברית‏[

בשנת 1970 יסד את המחלקה למדעי המחשב במסגרת המכון למתמטיקה באוניברסיטה העברית, יחד עם פרופ' אלי שמיר. בשנת 1972 מונה לרקטור האוניברסיטה‏. מאז שנת 1980 מחלק רבין את זמנו בין האוניברסיטה העברית לאוניברסיטת הרוורד

הוא נשוי לרות רבין, ולהם שתי בנות. אחיו, פרופ' חיים רבין, הוא בלשן וחוקר הלשון העברית והלשונות השמיות, ואחותו, פרופ' מרים בן-פרץ, היא חוקרת חינוך והוראה. בתו, טל רבין, גם היא חוקרת בתחום ההצפנה

הכרה לאומית ובינלאומית

פרופ' רבין זכה בפרסים הבאים:

• פרס ויצמן למדע (1960)‏
• 1974 - פרס רוטשילד למתמטיקה
• פרס טיורינג (1976) - הפרס החשוב בעולם למדעי המחשב פרס הארווי למדע ולטכנולוגיה - *1980 פרס ישראל - *1955 פרס א.מ.ת - פרס האמנות, המדע והתרבות - *2004 פרס דן דוד בחקר העתיד בקטגוריית "מחשבים וטלקומוניקציה" פרופ' רבין גם חבר באגודות הבאות:

האקדמיה הלאומית הישראלית למדעים מאז שנת *1982, חבר חוץ באקדמיה האמריקאית למדעים ולאמנויות מאז שנת *1975, חבר חוץ באקדמיה הלאומית למדעים של ארצות הברית מאז שנת *1984, חבר חוץ של החברה הפילוסופית האמריקאית מ-*1988, חבר חוץ של האקדמיה הצרפתית למדעים מ-*1995.