2000 ACM Turing Ödülü, Yao ilkesi olarak bilinen minimax tabanlı kavramın geliştirilmesi de dahil olmak üzere hesaplama teorisindeki temel araştırmaları nedeniyle Andrew Yao'ya verildi. Çalışmaları karmaşıklık teorisi, kriptografi ve sözde rastgele sayı üretimi kesişimini kapsamakta olup, Amerika Birleşik Devletleri ve Çin'deki onlarca yıllık akademik kariyeri boyunca onu teorik bilgisayar biliminde önde gelen bir figür haline getirmiştir.
Akademik temeller ve çift doktora
1946'da Şanghay'da doğan Yao, çocukluk yıllarını Hong Kong ve Tayvan'da geçirdi. Taipei Belediye Chien Kuo Lisesi'ne devam ettikten sonra 1967'de Ulusal Tayvan Üniversitesi'nde fizik alanında lisans derecesini tamamladı. Lisansüstü eğitimi için Amerika Birleşik Devletleri'ne gitti; burada 1969'da yüksek lisans derecesini ve 1972'de Sheldon Glashow danışmanlığında Harvard Üniversitesi'nde teorik fizik alanında doktora derecesini aldı. 1975 yılına gelindiğinde, Chung Laung Liu danışmanlığında Urbana-Champaign'deki Illinois Üniversitesi'nden bilgisayar bilimleri alanında ikinci doktorasını almıştı.
Üniversite atamaları ve araştırma
Yao, önde gelen araştırma üniversitelerinde çeşitli öğretim üyeliği pozisyonlarında bulundu. Kariyeri Massachusetts Teknoloji Enstitüsü, Stanford Üniversitesi ve California Üniversitesi, Berkeley'deki rolleri içeriyordu. 1986'da Princeton Üniversitesi'ne katıldı ve 2004 yılına kadar orada kaldı. Daha sonra araştırma programını Pekin'deki Tsinghua Üniversitesi'ne taşıdı; burada Teorik Bilgisayar Bilimleri Enstitüsü'nün direktörü ve daha sonra Disiplinlerarası Bilgi Bilimleri Enstitüsü'nün dekanı oldu. 2010 yılında, Teorik Bilgisayar Bilimlerinde Yenilikler Konferansı'nı başlattı.
Ödüller ve mesleki tanınırlık
Yao'nun mesleki katkıları birçok uluslararası onurla taçlandırıldı. Turing Ödülü'nün yanı sıra 1987'de George Pólya Ödülü'nü ve 1996'da Knuth Ödülü'nü aldı. 1991'de Guggenheim Üyesi ve 1995'te ACM Üyesi seçildi. 2021'de İleri Teknolojide Kyoto Ödülü'ne layık görüldü. Ulusal Bilimler Akademisi, Academia Sinica ve Çin Bilimler Akademisi Bilgi Teknik Bilimleri Akademik Bölümü üyesidir.
Çin'e geçiş ve yapay zeka politikası
2015 yılında Yao, bilişim alanındaki çalışmalarının yanı sıra sürdürdüğü bir pozisyon olan Çin Bilimler Akademisi akademisyeni olmak için ABD vatandaşlığından vazgeçti. Yakın zamandaki akademik faaliyetleri arasında, yapay zekanın oluşturduğu risklerle ilgili Mayıs 2024 tarihli ortak bir makale yer almaktadır. Yoshua Bengio ve Geoffrey Hinton gibi araştırmacılarla birlikte yazılan yayın, alandaki güvenlik endişelerini gidermek için proaktif yönetişim mekanizmalarının uygulanmasını savunmaktadır.
Hızlı gerçekler
- Doğum: 1946, Şanghay - Alan: Bilgisayar bilimi ve bilişim - Turing Ödülü: 2000 - Önemli çalışma: Yao ilkesi - Doktora: Harvard Üniversitesi (1972) ve Illinois Üniversitesi (1975) - Önemli işveren: Tsinghua Üniversitesi - Knuth Ödülü: 1996 - Kyoto Ödülü: 2021
Okuyucuların sorduğu sorular
### Yao ilkesi nedir?
Hesaplama karmaşıklığını analiz etmek için kullanılan, minimax teoreminden türetilmiş teorik bir çerçevedir.
### Andrew Yao hangi üniversitelerde görev yaptı?
MIT, Stanford, California Üniversitesi Berkeley, Princeton Üniversitesi, California Üniversitesi San Diego ve Tsinghua Üniversitesi'nde görevlerde bulundu.
