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

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

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

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

שמואל וינוגרד נולד ב-1936 בתל אביב-יפו

שמואל וינוגרד נולד בתל אביב ב-4 בינואר 1936. בהמשך חייו התגורר ופעל בארצות הברית.

הוא למד הנדסת חשמל ב-MIT, ושם השלים תואר ראשון ותואר שני ב-1959. את הדוקטורט השלים ב-1968 במכון קוראנט למדעי המתמטיקה באוניברסיטת ניו יורק, בהנחיית ג׳ק שוורץ.

ב-1961 הצטרף לצוות המחקר של IBM. הוא ניהל שם את מחלקת המחקר המתמטי בשנים 1970-1974 ו-1980-1994. כמו כן שימש פרופסור אורח קבוע בפקולטה למדעי המחשב בטכניון.

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