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

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
אין תמונה חופשית

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

ביוגרפיה[עריכת קוד מקור | עריכה]

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

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

פרסים ותוארי כבוד[עריכת קוד מקור | עריכה]

ספריו[עריכת קוד מקור | עריכה]

  • Winograd, Shmuel (1980). Arithmetic complexity of computations. CBMS-NSF regional conference series in applied mathematics. Society for Industrial and Applied Mathematics. ISBN 9780898711639

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]