אנדרו יאו

אנדרו יאו
姚期智
Yáo Qīzhì
	אנדרו יאו, 2005
	אנדרו יאו, 2005
לידה	24 בדצמבר 1946 (בן 78); שאנגחאי, הרפובליקה הסינית
מדינה	סין; ארצות הברית
ענף מדעי	מדעי המחשב
השכלה	אוניברסיטת הרווארד; אוניברסיטת אילינוי באורבנה-שמפיין; האוניברסיטה הלאומית של טאיוואן; Taipei Municipal Chien Kuo High School ;
מנחה לדוקטורט	Chung Laung Liu
תלמידי דוקטורט	ג'ואן פייגנבאום, Shengyu Zhang, קנת' ל. קלרקסון, טימותי פול ברבר, אורן פטשניק, בפסקה זו 7 רשומות נוספות שטרם תורגמו
בן או בת זוג	פרנסס יאו
פרסים והוקרה	מלגת גוגנהיים (1991); פרס פוליה (1987); עמית ACM (1995); פרס קנות' (1996); עמית האגודה הבינלאומית למחקר קריפטוגרפי (2010); פרס טיורינג (2000); פרס קיוטו לטכנולוגיה מתקדמת (2021) ;
	iiis.tsinghua.edu.cn/yao/
תרומות עיקריות
	הלמה של יאו; סיבוכיות תקשורת

אנדרו יאו (בסינית: 姚期智; פיניין: Yáo Qīzhì; נולד ב-24 בדצמבר 1946) הוא מדען מחשב בולט, בעיקר בתחום תורת החישוביות. תוצאה מפורסמת שלו היא שימוש במשפט המינימקס להוכחת מה שידוע כלמה של יאו.

חייו

יאו נולד בשאנגחאי שבסין. הוא השלים את לימודיו לתואר ראשון בפיזיקה באוניברסיטה הלאומית של טיוואן, ולאחר מכן השלים תואר שני ודוקטורט בפיזיקה באוניברסיטת הרווארד בשנת 1972 ועבודת דוקטורט נוספת במדעי המחשב באוניברסיטת אילינוי ב-1975.

בשנת 1996 זכה בפרס קנות'. בשנת 2000 הוענק לו פרס טיורינג עבור תרומותיו המהותיות בתחום תורת החישוביות, בפרט בתאוריה של מחוללים פסבדו אקראיים, קריפטוגרפיה וסיבוכיות תקשורת.

בין השנים 1982 ל-1986 הוא כיהן כפרופסור באוניברסיטת סטנפורד. בין 1986 ל-2004 שימש כפרופסור באוניברסיטת פרינסטון. החל משנת 2004 משמש יאו כפרופסור במרכז ללימודים מתקדמים שבאוניברסיטת צינגהואה בבייג'ינג, ומכהן כראש המכון לתאוריה של מדעי המחשב במקום.

הוא חבר באקדמיה הלאומית למדעים של ארצות הברית, ועמית באקדמיה האמריקאית לאמנויות ולמדעים, באיגוד האמריקאי לקידום המדע ובאקדמיה הסינית למדעים. אשתו, פרנסס יאו, גם היא מדענית מחשב.

ראו גם

הלמה של יאו

קישורים חיצוניים

מדיה וקבצים בנושא אנדרו יאו בוויקישיתוף

אתר האינטרנט הרשמי של אנדרו יאו (באנגלית)
אנדרו יאו, באתר פרויקט הגנאלוגיה במתמטיקה
אנדרו יאו, באתר dblp
דף הבית של אנדרו יאו באוניברסיטת צינגהואה
דף הבית של אנדרו יאו באוניברסיטת פרינסטון
אנדרו יאו באתר פרס טיורינג (באנגלית)
אנדרו יאו, באתר אנציקלופדיה בריטניקה (באנגלית)

ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא אישים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

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