Nepedia
Back to Discover
Advanced Reader
💻

Andrew Yao

technology Maturity 9-11 war conflict Next article →

This article covers sensitive topics: war_conflict. Parents can manage visibility in Parental Controls.

Andrew Chi-Chih Yao is a highly influential scientist. He works in several complex fields. These include theoretical physics and computer science. He is also a computational theorist. This means he studies the math behind how computers process information. Yao is currently a professor and the dean at Tsinghua University. He leads the Institute for Interdisciplinary Information Sciences, or the IIIS. His work helps us understand the very rules of digital information.

One major part of Yao's work involves the theory of computation. This field looks at how problems can be solved using mathematical steps. Yao used the minimax theorem to prove Yao's principle. This principle is a key idea in how information is handled. He also made fundamental contributions to several specific areas. These include communication complexity, which studies how much data must move. He also studied cryptography, which is the science of keeping digital messages secret. Finally, he worked on the complexity-based theory of pseudorandom number generation.

Yao's academic journey was very extensive. He was born in Shanghai on December 24, 1946. His family moved to Hong Kong and then to Taiwan. In 1967, he earned a Bachelor of Science in physics from National Taiwan University. He then moved to the United States for graduate studies. At Harvard University, he earned a Master of Arts in 1969. He also earned a Ph.D. in theoretical physics in 1972. His doctoral thesis was titled "Internal Symmetries and Positivity." He studied under the Nobel Prize laureate Sheldon Glashow.

After studying physics, Yao moved into computer science. He earned a second Ph.D. from the University of Illinois at Urbana–Champaign in 1975. He completed this degree in only two years. His second dissertation was titled "A Study of Concrete Computational Complexity." This work was supervised by the computer scientist Chung Laung Liu. Yao then held many important teaching positions. He taught at the Massachusetts Institute of Technology and Stanford University. He also worked at the University of California, Berkeley.

Yao spent many years at Princeton University. In 1986, he became the William and Edna Macaleer Professor of Engineering and Applied Science. He stayed at Princeton until 2004. During this time, he focused heavily on algorithms and complexity. In 2004, he returned to China to join Tsinghua University. He became a professor at the Center for Advanced Study. He also served as the director of the Institute of Theoretical Computer Science. Since 2010, he has served as the dean of the IIIS.

Many prestigious awards recognize Yao's scientific achievements. In 1996, he received the Knuth Prize. In 2000, he won the ACM Turing Award. Many people call the Turing Award the "Nobel Prize" of computer science. This award recognized his work in cryptography and communication complexity. In 2021, he was awarded the Kyoto Prize in Advanced Technology. He has been a member of many elite groups. These include the U.S. National Academy of Sciences and the Chinese Academy of Sciences.

Recently, Yao has focused on the future of artificial intelligence, or AI. In May 2024, he helped write an expert consensus paper. He worked with other famous researchers like Yoshua Bengio and Geoffrey Hinton. The paper described the extreme risks that AI might pose. The authors warned that research into AI safety is currently lagging behind. They suggested that policymakers need proactive and adaptive governance mechanisms. This means they want smart, flexible rules to manage new technology. Yao wants to ensure that AI development remains safe for everyone.

583 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

More to explore

🔬 Go deeper

More advanced topics to explore

🪜 Step back

Simpler topics to build understanding

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.