מנואל בלום

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
מנואל בלום
Manuel Blum
נולד ב-1938
Blum manuel lenore avrim.jpg
תרומות עיקריות
מחקרים בתחום יסודות של תורת הסיבוכיות החישובית ויישומיה לקריפטוגרפיה ובדיקת תוכניות

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

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

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

במהלך הקריירה שלו היה שייך לסגל המחלקה למדעי המחשב באוניברסיטת קליפורניה בברקלי ואף עמד בראש המחלקה. הוא שהה בברקלי עד 1999.

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

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

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


זוכי פרס טיורינג

אלן פרליס (1966) · מוריס וינסנט וילקס (1967) · ריצ'רד המינג (1968) · מרווין מינסקי (1969) · ג'ון מקארתי (1970) · ג'יימס וילקנסון (1971) · אדסחר דייקסטרה (1972) · צ'ארלס באקמן (1973) · דונלד קנות' (1974) · אלן ניוול והרברט סיימון (1975) · מיכאל רבין ודנה סקוט (1976) · ג'ון באקוס (1977) · רוברט פלויד (1978) · קנת אייברסון (1979) · טוני הורה (1980) · אדגר קוד (1981) · סטיבן קוק (1982) · קן תומפסון ודניס ריצ'י (1983) · ניקלאוס וירת (1984) · ריצ'רד קארפ (1985) · ג'ון הופקרופט ורוברט טרג'אן (1986) · ג'ון קוק (1987) · איוואן סדארלנד (1989) · וילאם קאהן (1990) · פרננדו קורבטו (1991) · רובין מילנר (1992) · באטלר לאמפסון (1993) · יוריס הארטמאניס וריצ'רד סטרנס (1994) · אדוארד פייגנבאום וראג' רדי (1995) · מנואל בלום (1996) · אמיר פנואלי · דאגלס אנגלברט (1997) · ג'ים גריי (1998) · פרד ברוקס (1999) · אנדרו יאו (2000) · אולה יוהאן דאל וקריסטין נייגארד (2001) · רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) · אלן קיי (2003) · וינט סרף ובוב קאהן (2004) · פטר נאור (2005) · פרנסס אלן (2006) · אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) · ברברה ליסקוב (2008) · צ'ארלס פ. טאקר (2009) · לסלי וליאנט (2010) · יהודה פרל (2011) · שפי גולדווסר וסילביו מיקאלי (2012) · לזלי למפורט (2013)