מדעMichael O. Rabin

מיכאל רבין

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

1931 עד 2026אוטומטים סופיים לא דטרמיניסטייםאלגוריתם מילר-רביןהצפנת רביןאלגוריתם רבין-קארפ

נולד: 1 בספטמבר 1931, ורוצלב
נפטר: 14 באפריל 2026, ירושלים
עיסוק: מדען מחשב, מתמטיקאי, קריפטוגרף, איש חינוך
השכלה: האוניברסיטה העברית בירושלים, בית הספר הריאלי העברי בחיפה, אוניברסיטת פרינסטון
מלחמות: מלחמת העצמאות

מיכאל רבין נולד ב-1931 בורוצלב

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

ב-1948 התגייס ושירת במלחמת העצמאות. הוא למד מתמטיקה באוניברסיטה העברית וקיבל בה תואר מוסמך. לאחר שנה באוניברסיטת פנסילבניה קיבל תואר דוקטור מאוניברסיטת פרינסטון ב-1956.

במהלך מחקר קיץ ב-IBM כתב יחד עם דנה סקוט מאמר על אוטומטים סופיים שהציג את המכונה הלא דטרמיניסטית. ב-1958 הצטרף לאוניברסיטה העברית, ב-1965 מונה לפרופסור מן המניין, וב-1970 ייסד בה את המחלקה למדעי המחשב עם אלי שמיר. בין 1972 ל-1975 כיהן כרקטור.

ב-MIT פיתח את אלגוריתם מילר-רבין לבדיקת ראשוניות. ב-1978 המציא את שיטת החתימה של רבין, וב-1987 יצר עם ריצ׳רד קארפ את אלגוריתם רבין-קארפ לחיפוש מחרוזות. מ-1981 היה גם פרופסור באוניברסיטת הרווארד.

היה נשוי לרות רבין, שנפטרה בנובמבר 2025, ולהם 2 בנות. בתו טל רבין היא חוקרת בתחום ההצפנה. הוא נפטר ב-14 באפריל 2026.