שמואל וינוגרד

שמואל וינוגרד (4 בינואר 1936 בתל אביב - 25 במרץ 2019) היה מדען מחשב ישראלי, שהתגורר ופעל בארצות הברית. הוא ידוע בעיקר בתרומתו בתורת הסיבוכיות. הוכיח מספר תוצאות משמעותיות בחישוב בעיות אריתמטיות, שותף בגילוי אלגוריתם קופרשמידט-וינוגרד לכפל מטריצות, ואלגוריתמים להתמרת פורייה מהירה.

ביוגרפיה 
וינוגרד החל ללמוד הנדסת חשמל ב-MIT שם השלים את התואר הראשון (B.S) והתואר השני (M.S) בשנת 1959. את עבודת הדוקטורט (Ph.D) שלו הוא השלים במכון קוראנט למדעי המתמטיקה באוניברסיטת ניו יורק בשנת 1968, בהנחיית ג'ק שוורץ (Jacob T. Schwartz). בשנת 1961 הצטרף לצוות המחקר של IBM וניהל שם, במשך תקופה ארוכה, את מחלקת המחקר המתמטי (בשנים 1970–1974 ו-1980–1994). שימש כפרופסור אורח קבוע בפקולטה למדעי המחשב בטכניון.

וינוגרד החזיק במספר ארדש 2.

פרסים ותוארי כבוד 
 עמית IBM בשנת 1972
 חבר ב-IEEE משנת 1974
 פרס וואלאס מקדואל (W. Wallace McDowell) בשנת 1974
 חבר באקדמיה הלאומית למדעים - ארצות הברית משנת 1978
 דוקטור כבוד למדעים טכניים מטעם הטכניון לשנת 1992
 עמית ACM משנת 1994

ספריו
 Winograd, Shmuel (1980). Arithmetic complexity of computations. CBMS-NSF regional conference series in applied mathematics. Society for Industrial and Applied Mathematics.

קישורים חיצוניים 

 ביוגרפיה מקצועית  באתר פרס Wallace McDowell

הערות שוליים

בוגרי המכון הטכנולוגי של מסצ'וסטס
בעלי תואר דוקטור מאוניברסיטת ניו יורק
מדעני מחשב אמריקאים
מדעני מחשב ישראלים
עובדי IBM
עמיתי IBM
עמיתי ACM
עמיתי SIAM
מהגרים מישראל לארצות הברית
אמריקאים ישראלים
ישראלים חברי האקדמיה הלאומית למדעים של ארצות הברית
ישראלים שנולדו ב-1936
אמריקאים שנולדו ב-1936
ישראלים שנפטרו ב-2019
אמריקאים שנפטרו ב-2019