אנדרו יאו – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 8:
|תרומות עיקריות=[[הלמה של יאו]]{{ש}}[[סיבוכיות תקשורת]]
|ענף מדעי=[[מדעי המחשב]]
|ארצות מגורים=[[סין (אזור)|סין]]{{ש}}[[ארצות הברית]]
|פרסים והנצחה=[[פרס פוליה]] ([[1987]]){{ש}}[[פרס קנות']] ([[1996]]){{ש}}[[פרס טיורינג]] ([[2000]])
|הערות=
שורה 15:
'''אנדרו יאו''' (ב[[שפות סיניות|סינית]]: 姚期智; [[פיניין]]: Yáo Qīzhì; נולד ב-[[24 בדצמבר]] [[1946]]) הוא [[מדען מחשב]] בולט, בעיקר בתחום תורת ה[[חישוביות]]. תוצאה מפורסמת שלו היא שימוש ב[[משפט המינימקס]] להוכחת מה שידוע כ[[הלמה של יאו|למה של יאו]].
יאו נולד ב[[שאנגחאי]] שב[[סין (אזור)|סין]]. הוא השלים את לימודיו לתואר ראשון ב[[פיזיקה]] באוניברסיטה הלאומית של טיוואן, ולאחר מכן השלים תואר שני ו[[דוקטור]]ט בפיזיקה ב[[אוניברסיטת הרווארד]] בשנת 1972 ועבודת דוקטורט נוספת במדעי המחשב ב[[אוניברסיטת אילינוי באורבנה-שמפיין|אוניברסיטת אילינוי]] ב-1975.
בשנת 1996 זכה ב[[פרס קנות']]. בשנת 2000 הוענק לו [[פרס טיורינג]] עבור תרומותיו המהותיות בתחום תורת החישוביות, בפרט בתאוריה של [[מחולל פסבדו אקראי|מחוללים פסבדו אקראיים]], [[קריפטוגרפיה]] וסיבוכיות תקשורת.
| |||