פורטל:מדעי המחשב/מדען נבחר/5 – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ תמונה |
פרס טיורינג |
||
שורה 1:
[[קובץ:Shafi Goldwasser.JPG|שמאל|שפי גולדווסר|120px]]
'''[[שפי גולדווסר]]''' (נולדה ב-[[1958]]), חוקרת [[ישראל]]ית-[[ארצות הברית|אמריקאית]] בעלת שם עולמי בתחום [[מדעי המחשב]] וה[[קריפטוגרפיה]]. גולדווסר היא פרופסור ל[[הנדסת חשמל]] ב[[המכון הטכנולוגי של מסצ'וסטס|מכון הטכנולוגי של מסצ'וסטס]] ופרופסור ל[[מתמטיקה]] ב[[מכון ויצמן למדע]] ב[[רחובות]].
על הישגיה פורצי הדרך במדעי המחשב הוענק לגולדווסר פעמיים [[פרס גדל]] במדעי המחשב התאורטיים, בשנים 1993 ו-2001. בשנת 1998 הוענק לה פרס RSA ב[[מתמטיקה]] על תרומותיה הייחודיות לקריפטוגרפיה, ובשנת 2012 זכתה יחד עם סילביו מיקאלי ב[[פרס טיורינג]] היוקרתי.
עם תחומי המחקר של גולדווסר נמנים [[תורת הסיבוכיות]], [[קריפטוגרפיה]] ו[[תורת המספרים]] החישובית. גולדווסר הייתה שותפה להמצאתן של [[הוכחה באפס ידע|הוכחות באפס ידע]], מרכיב חשוב בבנייתם של [[פרוטוקול קריפטוגרפי|פרוטוקול]]ים קריפטוגרפיים. בתחום תורת הסיבוכיות עסקה עבודתה בין השאר במיון של [[מחלקת סיבוכיות|מחלקות סיבוכיות]]. גולדווסר הדגימה כי בעיות [[NP-שלמה|NP-שלמות]] מסוימות נותרות כאלה גם כאשר מחפשים רק פתרון מקורב להן.
| |||