פרס טיורינג של ה-ACM לשנת 2000 הכיר באנדרו יאו על מחקרו היסודי בתורת החישוביות, כולל פיתוח המושג מבוסס המינימקס הידוע כ"עקרון יאו". עבודתו משתרעת על פני הצומת של תורת הסיבוכיות, קריפטוגרפיה ויצירת מספרים פסאודו-אקראיים, מה שמבסס אותו כדמות מרכזית במדעי המחשב התיאורטיים לאורך עשורים של כהונה אקדמית בארצות הברית ובסין.
יסודות אקדמיים ותארים כפולים
יאו נולד בשנגחאי בשנת 1946, ובילה את שנותיו המעצבות בהונג קונג ובטייוואן. הוא למד בבית הספר התיכון העירוני צ'יין קואו בטאיפיי לפני שהשלים תואר ראשון בפיזיקה באוניברסיטה הלאומית של טייוואן בשנת 1967. מסלול התארים המתקדמים שלו עבר לארצות הברית, שם קיבל תואר שני בשנת 1969 ודוקטורט בפיזיקה תיאורטית מאוניברסיטת הרווארד בשנת 1972 בהנחיית שלדון גלאשו (Sheldon Glashow). עד שנת 1975 הבטיח לעצמו דוקטורט שני, הפעם במדעי המחשב, מאוניברסיטת אילינוי באורבנה-שמפיין, בהנחיית צ'ונג לאונג ליו (Chung Laung Liu).
מינויים אוניברסיטאיים ומחקר
יאו החזיק במשרות סגל שונות באוניברסיטאות מחקר מובילות. הקריירה שלו כללה תפקידים במכון הטכנולוגי של מסצ'וסטס (MIT), אוניברסיטת סטנפורד ואוניברסיטת קליפורניה בברקלי. בשנת 1986 הצטרף לאוניברסיטת פרינסטון, שם נשאר עד 2004. מאוחר יותר העביר את תוכנית המחקר שלו לאוניברסיטת צינגהואה בבייג'ינג, שם הפך למנהל המכון למדעי המחשב התיאורטיים ומאוחר יותר לדיקן המכון למדעי מידע בינתחומיים. בשנת 2010 יזם את הכנס לחידושים במדעי המחשב התיאורטיים.
פרסים והכרה מקצועית
תרומותיו המקצועיות של יאו זכו למספר אותות כבוד בינלאומיים. מעבר לפרס טיורינג, הוא קיבל את פרס ג'ורג' פוליה (George Pólya) בשנת 1987 ואת פרס קנות' (Knuth Prize) בשנת 1996. הוא מונה לעמית גוגנהיים בשנת 1991 ולעמית ACM בשנת 1995. בשנת 2021 הוענק לו פרס קיוטו בטכנולוגיה מתקדמת. הוא חבר באקדמיה הלאומית למדעים, באקדמיה סיניקה ובחטיבה האקדמית למדעי המידע של האקדמיה הסינית למדעים.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →מעבר לסין ומדיניות בינה מלאכותית
בשנת 2015 ויתר יאו על אזרחותו האמריקאית כדי להפוך לאקדמאי באקדמיה הסינית למדעים, תפקיד שהוא מחזיק לצד עבודתו המתמשכת באינפורמטיקה. פעילותו האקדמית האחרונה כוללת מאמר משותף ממאי 2024 בנוגע לסיכונים הנשקפים מבינה מלאכותית. הפרסום, שנכתב בשיתוף עם חוקרים כולל יהושע בנג'יו (Yoshua Bengio) וג'פרי הינטון (Geoffrey Hinton), דוגל ביישום מנגנוני ממשל פרואקטיביים כדי לטפל בחששות בטיחותיים בתחום.
עובדות מהירות
- נולד: 1946, שנגחאי - תחום: מדעי המחשב ואינפורמטיקה - פרס טיורינג: 2000 - יצירה בולטת: עקרון יאו - דוקטורטים: אוניברסיטת הרווארד (1972) ואוניברסיטת אילינוי (1975) - מעסיק בולט: אוניברסיטת צינגהואה - פרס קנות': 1996 - פרס קיוטו: 2021
שאלות נפוצות
### מהו עקרון יאו?
זהו מסגרת תיאורטית הנגזרת ממשפט המינימקס המשמשת לניתוח סיבוכיות חישובית.
### באילו אוניברסיטאות כיהן אנדרו יאו?
הוא החזיק במשרות ב-MIT, סטנפורד, אוניברסיטת קליפורניה בברקלי, אוניברסיטת פרינסטון, אוניברסיטת קליפורניה בסן דייגו ואוניברסיטת צינגהואה.