Andrew Yao (original) (raw)
أندرو ياو ((بالصينية: 姚期智) (بالإنجليزية: Andrew Chi-Chih Yao)) ولد في 24 ديسمبر 1946 هو عالم حاسوب أمريكي صيني، اشتهر في مجال علم الحاسوب بمساهماته في النظرية الحسابية، فاز بجائزة تورنغ في عام 2000، وهي أعلى وسام في علوم الكمبيوتر. سبب حصوله على جائزة تورنغ كانت «مساهماته الأساسية في النظرية الحسابية [ التعقيد الحسابي ]، بما في ذلك النظرية القائمة على التعقيد لتوليد الأرقام العشوائية الزائفة والتشفير وتعقيد الاتصالات.» بالإضافة إلى المساهمات المذكورة في استحقاقه لجائزة تورينج والتي كان لها تطبيقات هامة في الحوسبة الموزعة، ساهم ياو في البحوث الأساسية في تحليل الخوارزميات و الحوسبة الكمية .
.jpg?width=300)
| Property | Value |
|---|---|
| dbo:abstract | Andrew Čch'-Čch' Jao (* 24. prosince 1946, Šanghaj) je čínský informatik. Je znám rozvinutím algoritmu minimax do tzv. Jaova principu. Roku 2000 obdržel Turingovu cenu, nejprestižnější ocenění v oblasti počítačových věd, a to za „teorii počítání včetně generování pseudonáhodných čísel, kryptografii a výpočetní složitost“. Vystudoval fyziku na Národní tchajwanské univerzitě (bakalářská úroveň), na Harvardově univerzitě (magisterská úroveň) a na Univerzitě Illinois v Urbana Champaign (PhD). Dlouho pracoval ve Spojených státech (MIT, Stanfordova univerzita, Kalifornská univerzita v Berkeley, Princetonská univerzita) a získal i americké občanství, ovšem roku 2015 se ho vzdal a obnovil si občanství čínské. Od roku 2004 je profesorem Univerzity Čching-chua v Pekingu. (cs) Andrew Chi-Chih Yao (xinès: 姚期智; pinyin: Yao Qizhì) (Xangai, Xina, 24 de desembre de 1946) és un destacat científic xinès en l'àmbit de la computació. Va acabar la seva carrera de pregrau en la Universitat Nacional de Taiwan, el 1967, va obtenir el grau de doctorat en física a la Universitat Harvard el 1972, i un PhD en Ciències de la computació a la Universitat d'Illinois el 1975. Ha laborat en diferents centres de recerca, com l'IBM Research Center, Bell Laboratories, Xerox Palo Alto Research Center, DEC Systems Research Center, Microsoft Research Àsia, ha estat professor del MIT, de la Universitat de Stanford, Universitat de Califòrnia a Berkeley, Universitat de Princeton, i actualment és professor de la Universitat Tsinghua. Ha rebut moltes distincions i premis, entre els quals destaquen el Premi Turing, el més prestigiós en el camp de la Ciències de la computació, l'any 2000, en reconeixement a la seva contribució fonamental a la teoria de la computació, incloent-hi la teoria basada en la complexitat de la generació de nombres pseudoaleatoris, criptografia, i la complexitat de la comunicació. És membre de l'Acadèmia Nacional de Ciències dels Estats Units, membre fellow de l'Acadèmia d'Arts i Ciències Americana, i membre extern de l'Acadèmia de Ciències de la Xina. (ca) أندرو ياو ((بالصينية: 姚期智) (بالإنجليزية: Andrew Chi-Chih Yao)) ولد في 24 ديسمبر 1946 هو عالم حاسوب أمريكي صيني، اشتهر في مجال علم الحاسوب بمساهماته في النظرية الحسابية، فاز بجائزة تورنغ في عام 2000، وهي أعلى وسام في علوم الكمبيوتر. سبب حصوله على جائزة تورنغ كانت «مساهماته الأساسية في النظرية الحسابية [ التعقيد الحسابي ]، بما في ذلك النظرية القائمة على التعقيد لتوليد الأرقام العشوائية الزائفة والتشفير وتعقيد الاتصالات.» بالإضافة إلى المساهمات المذكورة في استحقاقه لجائزة تورينج والتي كان لها تطبيقات هامة في الحوسبة الموزعة، ساهم ياو في البحوث الأساسية في تحليل الخوارزميات و الحوسبة الكمية . (ar) Andrew Chi-Chih Yao (chinesisch 姚期智, Pinyin Yáo Qīzhì; * 24. Dezember 1946 in Shanghai, Republik China) ist ein chinesischer Informatiker an der Tsinghua-Universität, China. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er im Jahr 2000 den Turing Award. (de) Andrew Chi-Chih Yao (Chinese: 姚期智; pinyin: Yáo Qīzhì; born December 24, 1946) is a Chinese computer scientist and computational theorist. He is currently a Professor and the Dean of Institute for Interdisciplinary Information Sciences (IIIS) at Tsinghua University. Yao used the minimax theorem to prove what is now known as Yao's Principle. Yao was a naturalized U.S. citizen, and worked for many years in the U.S. In 2015, together with Yang Chen-Ning, he renounced his U.S. citizenship and became an academician of the Chinese Academy of Sciences. (en) Andrew Chi-Chih Yao (en chino, 姚期智; pinyin, Yáo Qīzhì; Shanghái, 24 de diciembre de 1946) es un destacado científico chino en el ámbito de la computación. Terminó su carrera de pregrado en la Universidad Nacional de Taiwán, 1967, obtuvo el grado de PhD en física en la Universidad de Harvard en el año 1972, y un PhD en Ciencias de la Computación en la Universidad de Illinois en el año 1975. Ha laborado en diferentes centros de investigación, como el IBM Research Center, Bell Laboratories, Xerox Palo Alto Research Center, DEC Systems Research Center, Microsoft Research Asia, ha sido profesor de MIT, Universidad Stanford, Universidad Berkeley, Universidad Princeton, y actualmente es profesor de la Universidad Tsinghua. Ha recibido muchas distinciones y premios, entre ellos destaca el Premio Turing, el más prestigioso en el campo de la Ciencias de la Computación, en el año 2000, "en reconocimiento a su contribución fundamental a la teoría de la computación, incluyendo teoría basado en complejidad de generación de números seudoaleatoriaos, criptografía, y complejidad de comunicación". Es miembro de la Academia de Ciencia de la Nación de Estados Unidos, miembro fellow de la Academia de Artes y Ciencias Americana, y miembro externo de la Academia de Ciencias de China. (es) Andrew Chi-Chih Yao (chinois : 姚期智; pinyin : Yáo Qīzhì), né à Shanghai le 24 décembre 1946, est un chercheur en informatique. Il a reçu le prix Knuth en 1996 et le prix Turing en 2000. (fr) Andrew Chi-Chih Yao (Hanzi: 姚期智; Pinyin: Yáo Qīzhì) (lahir 24 Desember 1946) adalah seorang ilmuwan komputer ternama. Dia menerima Turing Award, penghargaan yang paling berprestise di bidang ilmu komputer, pada tahun 2000, "atas kontribusi fundamental kepada teori komputasi, yang mencakup juga teori berbasis kompleksitas mengenai pembangkitan bilangan protoacak, kriptografi dan kompleksitas komunikasi". Yao lahir di . Dia menyelesaikan pendidikan sarjananya di bidang fisika di National Taiwan University, sebelum menyelesaikan program Ph.D. di bidang fisika di Universitas Harvard pada tahun 1972, dan kemudian mengambil PhD kedua di bidang ilmu komputer dari University of Illinois. Kemudian ia menjadi profesor di bidang ilmu komputer di Universitas Princeton, dan di sana dia melanjutkan kerjanya di bidang algoritme dan kompleksitas. Pada tahun 2004, ia menjadi profesor pada Center for Advanced Study, di , Beijing, China. (in) アンドリュー・チーチー・ヤオ（Andrew Chi-Chih Yao、中国語: 姚期智; 拼音: Yáo Qīzhì、1946年12月24日 - ）は、著名な計算機科学者にして計算理論家。ミニマックス法を用い今日「」として知られる理論を証明した。 (ja) Andrew Chi-Chih Yao (姚期智S, Yáo QīzhìP; Shanghai, 24 dicembre 1946) è un informatico cinese. Attualmente è professore e preside dell'Istituto di scienze interdisciplinari dell'informazione (IIIS) presso l'Università Tsinghua di Pechino. Yao ha utilizzato il teorema minimax per dimostrare quello che ora è noto come Principio di Yao. Yao è stato un cittadino statunitense naturalizzato e ha lavorato per molti anni negli Stati Uniti, ma nel 2015, insieme a Chen-Ning Yang, ha rinunciato alla sua cittadinanza americana ed è diventato un accademico dell'Accademia cinese delle scienze. (it) 앤드루 치치 야오(Andrew Chi-Chih Yao, 중국어: 姚期智, 병음: Yáo Qīzhì 야오치즈[*], 1946년 12월 24일 - )는 중국의 전산학자이다. 튜링상을 수상하였다. (ko) Andrew Yao (chiń. 姚期智; pinyin Yáo Qīzhì, ur. 24 grudnia 1946 w Szanghaju, Chiny) – informatyk pochodzenia chińskiego, laureat nagrody Turinga. (pl) Andrew Yao (em chinês: Yao Chi-Chih, 姚期智, Yáo Qīzhì) (Xangai, 24 de dezembro de 1946) é um informático chinês. Foi agraciado com o Prêmio Turing de 2000, por suas pesquisas sobre teoria da computação, em especial a Complexidade computacional. Graduado em física pela Universidade Nacional de Taiwan. Doutorado em física pela Universidade Harvard, em 1972, e em informática, pela Universidade de Illinois, em 1975. Foi professor de informática na Universidade da Califórnia (1981-1982), na Universidade de Stanford (1982-1986) e na Universidade Princeton (1986-2004). Desde 2004 leciona na Universidade de Tsinghua. (pt) Э́ндрю Я́о Цичжи́ (англ. Andrew Chi-Chih Yao, кит. упр. 姚期智, пиньинь Yáo Qīzhì; 24 декабря 1946 года, Шанхай, Китай) — китайский и прежде американский учёный в области теории информатики. Профессор университета Цинхуа (Пекин). Член Национальной академии наук США (1998). Иностранный член Китайской академии наук (2004), с 2017 — действительный член (академик). Лауреат премий Кнута (1996) и Тьюринга (2000), а также Киото (2021). Основные работы — в области теории сложности вычислений и квантовой криптографии. (ru) Ендрю Цічжи Яо (кит.: 姚期智; піньїнь: Yáo Qīzhì; 24 грудня 1946) — видатний вчений у галузі інформатики і теорії алгоритмів. Яо використав мінімаксну теорему, щоб довести те, що зараз відомо як . (uk) 姚期智（英語：Andrew Chi-Chih Yao；1946年12月24日－），男，汉族，湖北孝感人，生于上海，中国计算机科学家，2000年图灵奖得主，是目前唯一一位获得此奖项的华人。现任北京清华大学交叉信息研究院院长、北京清华大学理论计算机科学研究中心主任兼教授、香港中文大學博文講座教授、新竹國立清華大學榮譽講座，以及國立臺灣大學特聘研究講座教授，香港中文大学（深圳）杰出大学教授。 (zh) |
| dbo:academicDiscipline | dbr:Computer_science |
| dbo:almaMater | dbr:University_of_Illinois_at_Urbana–Champaign dbr:Harvard_University dbr:National_Taiwan_University |
| dbo:award | dbr:Turing_Award dbr:Knuth_Prize dbr:Pólya_Prize_(SIAM) dbr:Kyoto_Prize |
| dbo:birthDate | 1946-12-24 (xsd:date) |
| dbo:birthPlace | dbr:Shanghai dbr:Republic_of_China_(1912–49) |
| dbo:citizenship | dbr:People's_Republic_of_China dbr:Republic_of_China_(1912–1949) |
| dbo:knownFor | dbr:Yao's_Principle |
| dbo:spouse | dbr:Frances_Yao |
| dbo:thumbnail | wiki-commons:Special:FilePath/Andrew_Yao_P1130016_(cropped).jpg?width=300 |
| dbo:wikiPageExternalLink | http://www.castu.tsinghua.edu.cn/publish/cas/1696/2010/20101222144134914165653/20101222144134914165653_.html |
| dbo:wikiPageID | 299560 (xsd:integer) |
| dbo:wikiPageLength | 8334 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1120044844 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Princeton_University dbr:Beijing dbc:20th-century_Chinese_scientists dbc:21st-century_Chinese_scientists dbc:American_emigrants_to_China dbc:Chinese_University_of_Hong_Kong_people dbc:Chinese_computer_scientists dbc:Knuth_Prize_laureates dbc:Scientists_from_Shanghai dbc:Stanford_University_Department_of_Computer_Science_faculty dbr:List_of_important_publications_in_cryptography dbr:People's_Republic_of_China dbr:Republic_of_China_(1912–1949) dbr:University_of_California,_Berkeley dbr:University_of_Illinois_at_Urbana–Champaign dbr:Institute_for_Interdisciplinary_Information_Sciences dbr:Institute_for_Theoretical_Computer_Science dbc:Living_people dbr:Cryptography dbr:Massachusetts_Institute_of_Technology dbc:Members_of_Academia_Sinica dbr:Stanford_University dbr:Communication_complexity dbr:Computer_science dbr:Computer_scientist dbr:Fellow dbr:Physics dbc:1946_births dbc:21st-century_American_scientists dbc:American_computer_scientists dbc:Foreign_associates_of_the_National_Academy_of_Sciences dbc:Former_United_States_citizens dbc:Grainger_College_of_Engineering_alumni dbc:Harvard_Graduate_School_of_Arts_and_Sciences_alumni dbc:Princeton_University_faculty dbc:20th-century_American_scientists dbc:Chinese_emigrants_to_the_United_States dbc:International_Association_for_Cryptologic_Research_fellows dbc:National_Taiwan_University_alumni dbc:Turing_Award_laureates dbc:Members_of_the_Chinese_Academy_of_Sciences dbc:Tsinghua_University_faculty dbr:Tsinghua_University dbr:Turing_Award dbr:Doctor_of_Philosophy dbr:Garbled_circuit dbr:American_Academy_of_Arts_and_Sciences dbr:American_Association_for_the_Advancement_of_Science dbr:Frances_Yao dbr:Knuth_Prize dbr:Pólya_Prize_(SIAM) dbr:Harvard_University dbr:Yao's_test dbr:Association_for_Computing_Machinery dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Naturalized_citizens_of_the_United_States dbc:UC_Berkeley_College_of_Engineering_faculty dbr:Chinese_Academy_of_Sciences dbr:Chinese_University_of_Hong_Kong dbc:Kyoto_laureates_in_Advanced_Technology dbc:Naturalized_citizens_of_the_People's_Republic_of_China dbr:Yao_(surname) dbr:Yao_graph dbr:Dolev-Yao_model dbr:Kyoto_Prize dbr:National_Taiwan_University dbr:Shanghai dbr:Yang_Chen-Ning dbr:Yao's_Millionaires'_Problem dbr:Center_for_Advanced_Study,_Tsinghua_University dbr:Minimax dbr:Republic_of_China_(1912–49) dbr:Yao's_Principle dbr:Yao's_principle dbr:United_States_National_Academy_of_Sciences dbr:Pseudorandom_number_generation dbr:Conference_on_Innovations_in_Theoretical_Computer_Science dbr:Computational_theorist |
| dbp:almaMater | dbr:University_of_Illinois_at_Urbana–Champaign dbr:Harvard_University dbr:National_Taiwan_University |
| dbp:birthDate | 1946-12-24 (xsd:date) |
| dbp:birthPlace | dbr:Shanghai dbr:Republic_of_China_(1912–49) |
| dbp:c | 姚期智 (en) |
| dbp:citizenship | People's Republic of China (en) Republic of China (en) United States (en) (en) |
| dbp:field | dbr:Computer_science |
| dbp:knownFor | dbr:Yao's_Principle |
| dbp:name | Andrew Chi-Chih Yao (en) |
| dbp:nativeName | (en) |
| dbp:p | Yáo Qīzhì (en) |
| dbp:prizes | dbr:Turing_Award dbr:Knuth_Prize dbr:Pólya_Prize_(SIAM) dbr:Kyoto_Prize |
| dbp:spouse | dbr:Frances_Yao |
| dbp:wikiPageUsesTemplate | dbt:DBLP dbt:Authority_control dbt:Chinese dbt:In_lang dbt:More_footnotes dbt:Portal dbt:Reflist dbt:Short_description dbt:Zh dbt:Birth_date_and_age dbt:MathGenealogy dbt:Infobox_scientist dbt:Family_name_hatnote dbt:Knuth_Prize_laureates dbt:Turing_award |
| dbp:wordnet_type | http://www.w3.org/2006/03/wn/wn20/instances/synset-scientist-noun-1 |
| dbp:workInstitution | dbr:Princeton_University dbr:University_of_California,_Berkeley dbr:Stanford_University dbr:Tsinghua_University dbr:Chinese_University_of_Hong_Kong []] (en) |
| dcterms:subject | dbc:20th-century_Chinese_scientists dbc:21st-century_Chinese_scientists dbc:American_emigrants_to_China dbc:Chinese_University_of_Hong_Kong_people dbc:Chinese_computer_scientists dbc:Knuth_Prize_laureates dbc:Scientists_from_Shanghai dbc:Stanford_University_Department_of_Computer_Science_faculty dbc:Living_people dbc:Members_of_Academia_Sinica dbc:1946_births dbc:21st-century_American_scientists dbc:American_computer_scientists dbc:Foreign_associates_of_the_National_Academy_of_Sciences dbc:Former_United_States_citizens dbc:Grainger_College_of_Engineering_alumni dbc:Harvard_Graduate_School_of_Arts_and_Sciences_alumni dbc:Princeton_University_faculty dbc:20th-century_American_scientists dbc:Chinese_emigrants_to_the_United_States dbc:International_Association_for_Cryptologic_Research_fellows dbc:National_Taiwan_University_alumni dbc:Turing_Award_laureates dbc:Members_of_the_Chinese_Academy_of_Sciences dbc:Tsinghua_University_faculty dbc:Fellows_of_the_Association_for_Computing_Machinery dbc:Naturalized_citizens_of_the_United_States dbc:UC_Berkeley_College_of_Engineering_faculty dbc:Kyoto_laureates_in_Advanced_Technology dbc:Naturalized_citizens_of_the_People's_Republic_of_China |
| gold:hypernym | dbr:Scientist |
| schema:sameAs | http://viaf.org/viaf/17919428 |
| rdf:type | owl:Thing foaf:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 yago:WikicatAmericanComputerScientists yago:WikicatAmericanPeople dbo:Animal dbo:Eukaryote dbo:Scientist dbo:Species yago:WikicatChineseEmigrantsToTheUnitedStates yago:WikicatComputerScientists schema:Person yago:WikicatLivingPeople yago:WikicatNationalTaiwanUniversityAlumni yago:WikicatTuringAwardLaureates yago:WikicatWritersFromShanghai yago:WikicatPeopleAssociatedWithComputerSecurity yago:WikicatScientistsFromShanghai wikidata:Q901 yago:Acquirer109764201 yago:Adult109605289 yago:Alumnus109786338 yago:Associate109816771 yago:CausalAgent100007347 yago:Colleague109935990 yago:Communicator109610660 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Educator110045713 yago:Emigrant110051975 yago:Honoree110183757 yago:Intellectual109621545 yago:Laureate110249011 yago:LivingThing100004258 yago:Migrant110314952 yago:Object100002684 yago:Organism100004475 yago:Peer109626238 yago:Person100007846 yago:PhysicalEntity100001930 yago:Professional110480253 yago:Recipient109627906 yago:WikicatGuggenheimFellows yago:WikicatHarvardUniversityAlumni yago:WikicatKnuthPrizeLaureates yago:Writer110794014 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scholar110557854 yago:Scientist110560637 yago:Traveler109629752 yago:Whole100003553 yago:WikicatEducatorsFromShanghai yago:WikicatFellowsOfTheAmericanAssociationForTheAdvancementOfScience yago:WikicatFellowsOfTheAssociationForComputingMachinery yago:WikicatTaiwaneseComputerScientists yago:WikicatTaiwanesePeople umbel-rc:PersonWithOccupation umbel-rc:Scientist |
| rdfs:comment | أندرو ياو ((بالصينية: 姚期智) (بالإنجليزية: Andrew Chi-Chih Yao)) ولد في 24 ديسمبر 1946 هو عالم حاسوب أمريكي صيني، اشتهر في مجال علم الحاسوب بمساهماته في النظرية الحسابية، فاز بجائزة تورنغ في عام 2000، وهي أعلى وسام في علوم الكمبيوتر. سبب حصوله على جائزة تورنغ كانت «مساهماته الأساسية في النظرية الحسابية [ التعقيد الحسابي ]، بما في ذلك النظرية القائمة على التعقيد لتوليد الأرقام العشوائية الزائفة والتشفير وتعقيد الاتصالات.» بالإضافة إلى المساهمات المذكورة في استحقاقه لجائزة تورينج والتي كان لها تطبيقات هامة في الحوسبة الموزعة، ساهم ياو في البحوث الأساسية في تحليل الخوارزميات و الحوسبة الكمية . (ar) Andrew Chi-Chih Yao (chinesisch 姚期智, Pinyin Yáo Qīzhì; * 24. Dezember 1946 in Shanghai, Republik China) ist ein chinesischer Informatiker an der Tsinghua-Universität, China. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er im Jahr 2000 den Turing Award. (de) Andrew Chi-Chih Yao (Chinese: 姚期智; pinyin: Yáo Qīzhì; born December 24, 1946) is a Chinese computer scientist and computational theorist. He is currently a Professor and the Dean of Institute for Interdisciplinary Information Sciences (IIIS) at Tsinghua University. Yao used the minimax theorem to prove what is now known as Yao's Principle. Yao was a naturalized U.S. citizen, and worked for many years in the U.S. In 2015, together with Yang Chen-Ning, he renounced his U.S. citizenship and became an academician of the Chinese Academy of Sciences. (en) Andrew Chi-Chih Yao (chinois : 姚期智; pinyin : Yáo Qīzhì), né à Shanghai le 24 décembre 1946, est un chercheur en informatique. Il a reçu le prix Knuth en 1996 et le prix Turing en 2000. (fr) アンドリュー・チーチー・ヤオ（Andrew Chi-Chih Yao、中国語: 姚期智; 拼音: Yáo Qīzhì、1946年12月24日 - ）は、著名な計算機科学者にして計算理論家。ミニマックス法を用い今日「」として知られる理論を証明した。 (ja) Andrew Chi-Chih Yao (姚期智S, Yáo QīzhìP; Shanghai, 24 dicembre 1946) è un informatico cinese. Attualmente è professore e preside dell'Istituto di scienze interdisciplinari dell'informazione (IIIS) presso l'Università Tsinghua di Pechino. Yao ha utilizzato il teorema minimax per dimostrare quello che ora è noto come Principio di Yao. Yao è stato un cittadino statunitense naturalizzato e ha lavorato per molti anni negli Stati Uniti, ma nel 2015, insieme a Chen-Ning Yang, ha rinunciato alla sua cittadinanza americana ed è diventato un accademico dell'Accademia cinese delle scienze. (it) 앤드루 치치 야오(Andrew Chi-Chih Yao, 중국어: 姚期智, 병음: Yáo Qīzhì 야오치즈[*], 1946년 12월 24일 - )는 중국의 전산학자이다. 튜링상을 수상하였다. (ko) Andrew Yao (chiń. 姚期智; pinyin Yáo Qīzhì, ur. 24 grudnia 1946 w Szanghaju, Chiny) – informatyk pochodzenia chińskiego, laureat nagrody Turinga. (pl) Э́ндрю Я́о Цичжи́ (англ. Andrew Chi-Chih Yao, кит. упр. 姚期智, пиньинь Yáo Qīzhì; 24 декабря 1946 года, Шанхай, Китай) — китайский и прежде американский учёный в области теории информатики. Профессор университета Цинхуа (Пекин). Член Национальной академии наук США (1998). Иностранный член Китайской академии наук (2004), с 2017 — действительный член (академик). Лауреат премий Кнута (1996) и Тьюринга (2000), а также Киото (2021). Основные работы — в области теории сложности вычислений и квантовой криптографии. (ru) Ендрю Цічжи Яо (кит.: 姚期智; піньїнь: Yáo Qīzhì; 24 грудня 1946) — видатний вчений у галузі інформатики і теорії алгоритмів. Яо використав мінімаксну теорему, щоб довести те, що зараз відомо як . (uk) 姚期智（英語：Andrew Chi-Chih Yao；1946年12月24日－），男，汉族，湖北孝感人，生于上海，中国计算机科学家，2000年图灵奖得主，是目前唯一一位获得此奖项的华人。现任北京清华大学交叉信息研究院院长、北京清华大学理论计算机科学研究中心主任兼教授、香港中文大學博文講座教授、新竹國立清華大學榮譽講座，以及國立臺灣大學特聘研究講座教授，香港中文大学（深圳）杰出大学教授。 (zh) Andrew Chi-Chih Yao (xinès: 姚期智; pinyin: Yao Qizhì) (Xangai, Xina, 24 de desembre de 1946) és un destacat científic xinès en l'àmbit de la computació. Va acabar la seva carrera de pregrau en la Universitat Nacional de Taiwan, el 1967, va obtenir el grau de doctorat en física a la Universitat Harvard el 1972, i un PhD en Ciències de la computació a la Universitat d'Illinois el 1975. Ha laborat en diferents centres de recerca, com l'IBM Research Center, Bell Laboratories, Xerox Palo Alto Research Center, DEC Systems Research Center, Microsoft Research Àsia, ha estat professor del MIT, de la Universitat de Stanford, Universitat de Califòrnia a Berkeley, Universitat de Princeton, i actualment és professor de la Universitat Tsinghua. (ca) Andrew Čch'-Čch' Jao (* 24. prosince 1946, Šanghaj) je čínský informatik. Je znám rozvinutím algoritmu minimax do tzv. Jaova principu. Roku 2000 obdržel Turingovu cenu, nejprestižnější ocenění v oblasti počítačových věd, a to za „teorii počítání včetně generování pseudonáhodných čísel, kryptografii a výpočetní složitost“. (cs) Andrew Chi-Chih Yao (en chino, 姚期智; pinyin, Yáo Qīzhì; Shanghái, 24 de diciembre de 1946) es un destacado científico chino en el ámbito de la computación. Terminó su carrera de pregrado en la Universidad Nacional de Taiwán, 1967, obtuvo el grado de PhD en física en la Universidad de Harvard en el año 1972, y un PhD en Ciencias de la Computación en la Universidad de Illinois en el año 1975. Ha laborado en diferentes centros de investigación, como el IBM Research Center, Bell Laboratories, Xerox Palo Alto Research Center, DEC Systems Research Center, Microsoft Research Asia, ha sido profesor de MIT, Universidad Stanford, Universidad Berkeley, Universidad Princeton, y actualmente es profesor de la Universidad Tsinghua. (es) Andrew Chi-Chih Yao (Hanzi: 姚期智; Pinyin: Yáo Qīzhì) (lahir 24 Desember 1946) adalah seorang ilmuwan komputer ternama. Dia menerima Turing Award, penghargaan yang paling berprestise di bidang ilmu komputer, pada tahun 2000, "atas kontribusi fundamental kepada teori komputasi, yang mencakup juga teori berbasis kompleksitas mengenai pembangkitan bilangan protoacak, kriptografi dan kompleksitas komunikasi". (in) Andrew Yao (em chinês: Yao Chi-Chih, 姚期智, Yáo Qīzhì) (Xangai, 24 de dezembro de 1946) é um informático chinês. Foi agraciado com o Prêmio Turing de 2000, por suas pesquisas sobre teoria da computação, em especial a Complexidade computacional. Graduado em física pela Universidade Nacional de Taiwan. Doutorado em física pela Universidade Harvard, em 1972, e em informática, pela Universidade de Illinois, em 1975. (pt) |
| rdfs:label | أندرو ياو (ar) Andrew Chi-Chih Yao (ca) Andrew Jao (cs) Andrew Yao (de) Andrew Chi-Chih Yao (eo) Andrew Yao (en) Andrew Chi-Chih Yao (es) Andrew Chi-Chih Yao (in) Andrew Yao (fr) Andrew Chi-Chih Yao (it) 앤드루 야오 (ko) アンドリュー・チーチー・ヤオ (ja) Andrew Yao (pl) Яо, Эндрю (ru) Andrew Chi-Chih Yao (pt) Ендрю Яо (uk) 姚期智 (zh) |
| owl:sameAs | freebase:Andrew Yao yago-res:Andrew Yao http://viaf.org/viaf/17919428 https://dblp.org/pid/y/AndrewChiChihYao https://orcid.org/0000-0002-4861-5544 wikidata:Andrew Yao dbpedia-ar:Andrew Yao http://arz.dbpedia.org/resource/اندرو_ياو http://azb.dbpedia.org/resource/اندرو_یائو http://bn.dbpedia.org/resource/অ্যান্ড্রু_ইয়াও dbpedia-ca:Andrew Yao dbpedia-cs:Andrew Yao dbpedia-de:Andrew Yao dbpedia-eo:Andrew Yao dbpedia-es:Andrew Yao dbpedia-fa:Andrew Yao dbpedia-fr:Andrew Yao dbpedia-he:Andrew Yao http://hy.dbpedia.org/resource/Էնդրյու_Յաո dbpedia-id:Andrew Yao dbpedia-it:Andrew Yao dbpedia-ja:Andrew Yao dbpedia-ko:Andrew Yao dbpedia-pl:Andrew Yao dbpedia-pt:Andrew Yao dbpedia-ro:Andrew Yao dbpedia-ru:Andrew Yao dbpedia-sh:Andrew Yao dbpedia-sk:Andrew Yao dbpedia-sr:Andrew Yao dbpedia-tr:Andrew Yao dbpedia-uk:Andrew Yao dbpedia-zh:Andrew Yao https://global.dbpedia.org/id/4pB3T |
| prov:wasDerivedFrom | wikipedia-en:Andrew_Yao?oldid=1120044844&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Andrew_Yao_P1130016_(cropped).jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Andrew_Yao |
| foaf:name | Andrew Chi-Chih Yao (en) |
| is dbo:doctoralStudent of | dbr:Chung_Laung_Liu |
| is dbo:influenced of | dbr:Zheng_Zhemin |
| is dbo:spouse of | dbr:Frances_Yao |
| is dbo:wikiPageRedirects of | dbr:Andrew_Chi-Chih_Yao dbr:Yao,_Andrew dbr:Yao_Qizhi dbr:Andrew_C._C._Yao dbr:Andrew_C._Yao dbr:Andrew_Yao_Chi-chih dbr:Qizhi_Yao dbr:Chi-Chih_Yao |
| is dbo:wikiPageWikiLink of | dbr:Qiu_Shi_Science_and_Technology_Prize dbr:List_of_University_of_California,_Berkeley_faculty dbr:List_of_eponymous_laws dbr:List_of_Harvard_University_people dbr:List_of_pioneers_in_computer_science dbr:University_of_Illinois_Department_of_Computer_Science dbr:Device-independent_quantum_cryptography dbr:Innovations_in_Theoretical_Computer_Science dbr:Institute_for_Interdisciplinary_Information_Sciences dbr:International_Association_for_Cryptologic_Research dbr:List_of_members_of_the_Chinese_Academy_of_Sciences dbr:List_of_members_of_the_National_Academ...s_(computer_and_information_sciences) dbr:List_of_modern_scientists_from_Shanghai dbr:List_of_people_by_Erdős_number dbr:Cryptographically_secure_pseudorandom_number_generator dbr:SHA-1 dbr:Chung_Laung_Liu dbr:Range_query_(data_structures) dbr:Stanford_University dbr:Communication_complexity dbr:Zheng_Zhemin dbr:Turing_Award dbr:Dolev–Yao_model dbr:Garbled_circuit dbr:List_of_Chinese_Americans dbr:Secure_two-party_computation dbr:Paris_Kanellakis dbr:Cell-probe_model dbr:Danny_Dolev dbr:Frances_Yao dbr:Kenneth_L._Clarkson dbr:List_of_National_Taiwan_University_people dbr:List_of_Princeton_University_people dbr:List_of_Stanford_University_people dbr:Quantum_cryptography dbr:2000_in_science dbr:Han_Chinese dbr:Andrew_Chi-Chih_Yao dbr:Chinese_University_of_Hong_Kong dbr:Alan_Turing_Centenary_Conference dbr:Joan_Feigenbaum dbr:Johan_Håstad dbr:Taipei_Municipal_Jianguo_High_School dbr:George_Pólya_Prize dbr:Yao_(surname) dbr:Yao_graph dbr:Asian_Americans_in_science_and_technology dbr:Michael_Sipser dbr:National_Taiwan_University dbr:Secure_multi-party_computation dbr:Wu_Chinese-speaking_people dbr:Yao's_Millionaires'_problem dbr:Yao,_Andrew dbr:Shellsort dbr:Stanford_University_Computer_Science dbr:Wang_Xiaoyun dbr:Semi-Yao_graph dbr:Yao's_principle dbr:Yao_Qizhi dbr:Andrew_C._C._Yao dbr:Andrew_C._Yao dbr:Andrew_Yao_Chi-chih dbr:Qizhi_Yao dbr:Chi-Chih_Yao |
| is dbp:doctoralStudents of | dbr:Chung_Laung_Liu |
| is dbp:influenced of | dbr:Zheng_Zhemin |
| is dbp:name of | dbr:List_of_Harvard_University_people |
| is dbp:spouse of | dbr:Frances_Yao |
| is foaf:primaryTopic of | wikipedia-en:Andrew_Yao |
