אנדרו יאו – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
OmriBot (שיחה | תרומות)
מ הוספת 6 קטגוריות
ויקישיתוף בשורה
שורה 4:
|תאריך לידה=[[24 בדצמבר]] [[1946]]
|תאריך פטירה=
|תמונה=[[תמונהקובץ:Andrew Yao.jpg|מרכז|200px]]
|כיתוב=אנדרו יאו, 2005
|תרומות עיקריות=[[הלמה של יאו]]{{ש}}[[סיבוכיות תקשורת]]
שורה 15:
'''אנדרו יאו''' (ב[[שפות סיניות|סינית]]: 姚期智; [[פיניין]]: Yáo Qīzhì; נולד ב-[[24 בדצמבר]] [[1946]]) הוא [[מדען מחשב]] בולט, בעיקר בתחום תורת ה[[חישוביות]]. תוצאה מפורסמת שלו היא שימוש ב[[משפט המינימקס]] להוכחת מה שידוע כ[[הלמה של יאו|למה של יאו]].
 
יאו נולד ב[[שאנגחאי]] שב[[סין]]. הוא השלים את לימודיו לתואר ראשון ב[[פיזיקה]] באוניברסיטה הלאומית של טיוואן, ולאחר מכן השלים תואר שני ו[[דוקטור|דוקטורט]]ט בפיזיקה ב[[אוניברסיטת הרווארד]] בשנת 1972 ועבודת דוקטורט נוספת במדעי המחשב באוניברסיטה של אילינוי ב-1975.
 
בשנת 1996 זכה ב[[פרס קנות']]. בשנת 2000 הוענק לו [[פרס טיורינג]] עבור תרומותיו המהותיות בתחום תורת החישוביות, בפרט בתאוריה של [[מחולל פסבדו אקראי|מחוללים פסבדו אקראיים]], [[קריפטוגרפיה]] וסיבוכיות תקשורת.
שורה 27:
 
==קישורים חיצוניים==
{{ויקישיתוף בשורה}}
* [http://itcs.tsinghua.edu.cn/yao דף הבית של אנדרו יאו] באוניברסיטת צינגהואה
* [http://www.cs.princeton.edu/~yao דף הבית של אנדרו יאו] באוניברסיטת פרינסטון