לידה |
1960 (בן 64 בערך) ירושלים |
---|---|
מקום לימודים | מכון ויצמן למדע |
מנחה לדוקטורט | אמיר פנואלי |
מוסדות | אוניברסיטת תל אביב |
תלמידי דוקטורט | אירית דינור, עודד שוורץ, דור מינצר, גיא קינדלר |
פרסים והוקרה |
|
שמואל (מולי) ספרא (נולד ב-1960) הוא מדען מחשב ישראלי, פרופסור באוניברסיטת תל אביב וזוכה פרס גדל לשנת 2001.
שמואל ספרא נולד בירושלים. הוא סיים דוקטורט בהנחיית אמיר פנואלי במכון ויצמן למדע בשנת 1990. אחר כך עשה לימודי פוסט-דוקטורט באוניברסיטת סטנפורד ובמרכז מחקר של IBM. מחקריו עוסקים בתורת הסיבוכיות ותורת האוטומטים.
בשנת 2001 זכה בפרס גדל על עבודתו בנושא משפט ה-PCP והשלכותיו באלגוריתמי קירוב.[1]