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

תוכן שנמחק תוכן שנוסף
מ שינוי סיווג קצרמר
תמונה, זוטות
שורה 1:
[[קובץ:Andrew Yao.jpg|שמאל|ממוזער|250px|אנדרו יאו, 2005]]
'''אנדרו יאו''' ([[שפות סיניות|סינית]]: 姚期智; [[פיניין]]: Yáo Qīzhì),; (נולד ב-[[24 בדצמבר]] [[1946]]) הוא [[מדען מחשב]] בולט, בעיקר בתחום תורת ה[[חישוביות]]. תוצאה מפורסמת שלו היא שימוש ב[[משפט המינימקס]] להוכחת מה שידוע כ[[הלמה של יאו|למה של יאו]].
 
יאו נולד ב[[שאנגחאי]] שב[[סין]]. הוא השלים את לימודיו לתואר ראשון בפיזיקה באוניברסיטה הלאומית של טיוואן, ולאחר מכן השלים תואר שני ו[[דוקטור|דוקטורט]] בפיזיקה ב[[אוניברסיטת הרווארד]] בשנת 1972 ועבודת דוקטורט נוספת במדעי המחשב באוניברסיטה של אילינוי ב-1975.
 
בשנת 1996 זכה בפרס [[דונלד קנות'|קנות']]. בשנת 2000 הוענק לו [[פרס טיורינג]] עבור תרומותיו המהותיות בתחום תורת החישוביות, בפרט בתאוריה של [[מחולל פסבדו אקראי|מחוללים פסבדו אקראיים]], [[קריפטוגרפיה]] וסיבוכיות תקשורת.
 
בין השנים 1982 ל-1986 הוא כיהן כפרופסור ב[[אוניברסיטת סטנפורד]]. בין 1986 ל-2004 שימש כפרופסור ב[[אוניברסיטת פרינסטון]]. החל משנת 2004 משמש יאו כפרופסור במרכז ללימודים מתקדמים שבאוניברסיטת צ'ינגואה ב[[בייג'ינג]], ומכהן כראש המכון לתאוריה של מדעי המחשב במקום.