Andrew Chi-Chih Yao is a prominent computer scientist and computational theorist. Yao used the minimax theorem to prove what is now known as Yao's Principle. Yao was born in Shanghai, China. He completed his undergraduate education in physics at the National Taiwan University, before completing a Ph.D. in physics at Harvard University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign. In 1996 he was awarded the Knuth Prize.

PropertyValue
dbpedia-owl:Person/birthDate
  • 1946-12-24 (xsd:date)
dbpedia-owl:Person/birthPlace
dbpedia-owl:birthDate
  • 1946-12-24 (xsd:date)
dbpedia-owl:birthPlace
dbpprop:abstract
  • Andrew Chi-Chih Yao is a prominent computer scientist and computational theorist. Yao used the minimax theorem to prove what is now known as Yao's Principle. Yao was born in Shanghai, China. He completed his undergraduate education in physics at the National Taiwan University, before completing a Ph.D. in physics at Harvard University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign. In 1996 he was awarded the Knuth Prize. He received the Turing Award, the most prestigious award in computer science, in 2000, "in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity". From 1982 to 1986, he was a full professor at Stanford University. From 1986 to 2004, he was the William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University, where he continued to work on algorithms and complexity. In 2004, he became a Professor of the Center for Advanced Study, Tsinghua University (CASTU) and the director of the Institute for Theoretical Computer Science (ITCS), Tsinghua University in Beijing. He is a member of U.S. National Academy of Sciences, a fellow of the American Academy of Arts and Sciences, a Fellow of the American Association for the Advancement of Science, a Fellow of the Association for Computing Machinery, and a foreign member of Chinese Academy of Sciences. His wife, Frances Yao, is also a well-known theoretical computer scientist.
  • Andrew Yao chinesisch: Yao Chi-Chih ist ein renommierter Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er im Jahr 2000 den Turing Award. Yao absolvierte ein Studium der Physik an der National Taiwan University. Seinen Ph.D. in Physik erhielt er 1972 an der Harvard University. Einen zweiten Ph.D. in Informatik erlangte er an der University of Illinois. Als Professor für Informatik war Yao an der University of California (1981-1982), der Stanford University (1982-1986) und der Princeton University (1986-2004) tätig. Seit 2004 lehrt er an der Tsinghua-Universität, Peking, China.
  • Andrew Yao est un informaticien.
  • アンドリュー・チーチー・ヤオ（Andrew Chi-Chih Yao、姚期智、Yáo Qīzhì、1946年12月24日 - ）は、著名な計算機科学者にして計算理論家。 2000年、「計算複雑性理論に基づく擬似乱数、暗号理論、通信複雑性などの計算理論への基本的貢献に対して」チューリング賞を授与された。 ヤオは、今日「ヤオの法則」として知られる理論の証明にミニマックス法を用いた。 ヤオは中国上海に生まれた。台湾大学で物理学を学び、1972年にハーバード大学で物理学の博士号を取得した。その後、イリノイ大学アーバナ・シャンペーン校で計算機科学の博士号を取得している。 プリンストン大学で計算機科学の教授を務め、アルゴリズムと複雑性の研究を続けた。2004年、中国北京の清華大学の Center for Advanced Study の教授となった。 全米科学アカデミーのメンバー、アメリカ芸術科学アカデミーのフェロー、米国科学振興協会のフェローなども務めている。中国科学院のメンバーでもある。
  • Andrew Yao - informatyk nagrodzony prestiżową nagrodą Turinga za wkład w rozwój teorii obliczeń, a w szczególności teorii generatorów liczb pseudolosowych, kryptografii i złożoności komunikacyjnej.
  • Andrew Chi-Chih Yao este un reputat informatician chinez, care a demonstrat, folosindu-se de teorema minimax, ceea ce este astăzi cunoscut drept principiul lui Yao, pentru care a primit, în 2000, Premiul Turing.
  • Эндрю Яо Цичжи — учёный в области теории вычислительных систем, профессор университета Цинхуа в Пекине. Награждён в 1996 году премией Кнута. Награждён в 2000 году премией Тьюринга. Яо занимается исследованием теории сложности вычислений и квантовой криптографии.
  • 姚期智（Andrew Chi-Chih Yao，1946年12月24日－），美籍华人，计算机科学家，2000年图灵奖得主，是目前唯一一位获得此奖项的华人及亚洲人。目前是清华大学理论计算机科学研究中心教授。 姚期智祖籍湖北孝感，1946年12月24日出生于上海，幼年随父母移居台湾。1967年，姚期智毕业于台湾大学，之后赴美国深造。1972年获哈佛大学物理学博士学位，1975年获伊利诺大学香槟分校（UIUC）计算机科学博士学位。之后，他曾先后在麻省理工学院（1975—1976）、斯坦福大学（1976—1981，1983—1986）、加州大学伯克利分校（1981—1983）等美国高等学府从事教学和研究，1986年至2004年任普林斯顿大学计算机科学系教授，从2004年9月至今任北京清华大学高等研究中心教授。此外，姚期智还是美国国家科学院院士、美国人文及科学院院士、中国科学院外籍院士及台湾中央研究院院士。 姚期智获得过美国工业与应用数学学会波利亞獎（Pólya Prize），美国计算机协会算法与计算理论分会（ACM SIGACT）高德納獎（Donald E. Knuth Prize）等荣誉。2000年，因为姚期智对计算理论，包括伪随机数生成，密码学与通信复杂度的诸多贡献，美国计算机协会（ACM）决定把该年度的图灵奖授予他。 2007年3月29日，姚期智领导成立了清华大学理论计算机科学研究中心。 姚期智之妻儲楓（Francis Yao），自2004年起在香港城市大學電腦科學系擔任系主任。
dbpprop:birthDate
dbpprop:birthPlace
dbpprop:field
dbpprop:hasPhotoCollection
dbpprop:name
  • Andrew Chi-Chih Yao
  • Yao, Andrew Chi-Chih
dbpprop:prizes
dbpprop:reference
dbpprop:shortDescription
  • computer scientist
dbpprop:wikiPageUsesTemplate
dbpprop:wordnet_type
dbpprop:workInstitution
rdf:type
rdfs:comment
  • Andrew Chi-Chih Yao is a prominent computer scientist and computational theorist. Yao used the minimax theorem to prove what is now known as Yao's Principle. Yao was born in Shanghai, China. He completed his undergraduate education in physics at the National Taiwan University, before completing a Ph.D. in physics at Harvard University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign. In 1996 he was awarded the Knuth Prize.
  • Andrew Yao chinesisch: Yao Chi-Chih ist ein renommierter Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er im Jahr 2000 den Turing Award. Yao absolvierte ein Studium der Physik an der National Taiwan University. Seinen Ph.D. in Physik erhielt er 1972 an der Harvard University. Einen zweiten Ph.D. in Informatik erlangte er an der University of Illinois.
  • Andrew Yao est un informaticien.
  • Andrew Yao - informatyk nagrodzony prestiżową nagrodą Turinga za wkład w rozwój teorii obliczeń, a w szczególności teorii generatorów liczb pseudolosowych, kryptografii i złożoności komunikacyjnej.
  • Andrew Chi-Chih Yao este un reputat informatician chinez, care a demonstrat, folosindu-se de teorema minimax, ceea ce este astăzi cunoscut drept principiul lui Yao, pentru care a primit, în 2000, Premiul Turing.
  • Эндрю Яо Цичжи — учёный в области теории вычислительных систем, профессор университета Цинхуа в Пекине. Награждён в 1996 году премией Кнута. Награждён в 2000 году премией Тьюринга. Яо занимается исследованием теории сложности вычислений и квантовой криптографии.
rdfs:label
  • Andrew Yao
  • Andrew Yao
  • Andrew Yao
  • アンドリュー・チーチー・ヤオ
  • Andrew Yao
  • Andrew Yao
  • Яо, Эндрю
  • 姚期智
owl:sameAs
skos:subject
foaf:givenname
  • Andrew Chi-Chih
  • Andrew Chi-Chih
foaf:name
  • Andrew Chi-Chih Yao
  • Andrew Chi-Chih Yao
foaf:page
foaf:surname
  • Yao
  • Yao
is dbpprop:redirect of
is owl:sameAs of