Andrew Yao

Andrew Yao
Page d'aide sur l'homonymie Pour les articles homonymes, voir Yao.
Andrew Yao en 2005

Andrew Chi-Chih Yao (chinois : 姚期智; pinyin : Yáo Qīzhì), né à Shanghai le 24 décembre 1946, est un informaticien.

Sommaire

Biographie

Il a fait son premier cycle universitaire en physique à l'université nationale de Taïwan. Il a obtenu un doctorat en physique de l'université Harvard en 1972 et en informatique de l'université de l'Illinois à Urbana-Champaign.

Il a été professeur à l'université de Princeton et à l'université Tsinghua.

Son nombre d'Erdős est 2.

Travaux

Il a utilisé l'algorithme minimax pour prouver ce que l'on nomme le principe de Yao (en).

Honneurs

Après le prix Knuth en 1996, il a reçu le prix Turing en 2000 pour ses contributions en théorie de la calculabilité, génération de nombres pseudo-aléatoires, cryptographie et complexité de communication.

Liens externes



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Andrew Yao de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Andrew Yao — 2005 Andrew Yao, chinesisch: Yao Chi Chih (chinesisch 姚期智 Yáo Qīzhì; * 24. Dezember 1946 in Shanghai) ist ein chinesisch amerikanischer Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere… …   Deutsch Wikipedia

  • Andrew Yao — Infobox Scientist image width = 150px name = Andrew Chi Chih Yao caption = birth date = Birth date and age|1946|12|24|mf=y birth place = Shanghai, China death date = death place = residence = citizenship = nationality = ethnicity = field =… …   Wikipedia

  • Andrew Yao Chi-Chih — Andrew Yao chinesisch: Yao Chi Chih (chin. 姚期智, Yáo Qīzhì; * 24. Dezember 1946 in Shanghai) ist ein renommierter Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er …   Deutsch Wikipedia

  • Andrew Chi-Chih Yao — Andrew Yao Pour les articles homonymes, voir Yao. Andrew Yao (chinois : 姚期智; pinyin : Yáo Qīzhì) (Shanghai, 24 décembre 1946) est un informaticien. Sommaire 1 Biographie …   Wikipédia en Français

  • Andrew Chi-Chih Yao — Andrew Yao chinesisch: Yao Chi Chih (chin. 姚期智, Yáo Qīzhì; * 24. Dezember 1946 in Shanghai) ist ein renommierter Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er …   Deutsch Wikipedia

  • Yao's Millionaires' Problem — is a secure multiparty communication problem which was introduced by Andrew Yao, a prominent computer scientist and computational theorist. The problem discusses two millionaires, Alice and Bob, who are interested in knowing which of them is… …   Wikipedia

  • Yao's principle — Yaos principle states that the expected cost of any randomized algorithm for solving a given problem, on the worst case input for that algorithm, can be no better than the expected cost, for a worst case random probability distribution on the… …   Wikipedia

  • Andrew Chi-Chih Yao — Saltar a navegación, búsqueda Andrew Chi Chih Yao Nacimiento 24 de diciembre de 1946 (62 años) Shanghái, China Campo(s) Ciencias de la computación …   Wikipedia Español

  • Yao (Begriffsklärung) — Yao steht für: Yao, ein Volk in China Yao (Ōsaka), eine Stadt in der japanischen Präfektur Ōsaka Yao (Stadt), eine Stadt im Tschad Yao (Tschad), eine Unterpräfektur im Tschad Wayao, ein Volk in Malawi, Mosambik und Tansania Yao (Sprache) bzw.… …   Deutsch Wikipedia

  • Yao — may refer to:* The name of the demiurge in Gnostic scripture * Yao, Chad, a town in Chad * Yao (ethnic group in Africa), the waYao people of south central Africa * Yao (African Language), a Bantu language spoken by the Yao people * Yao, Osaka, a… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”