Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
Andrew Chi-Chih Yao
Table of Contents
Introduction References & Edit History Quick Facts & Related Topics
Quizzes
computer chip. computer. Hand holding computer chip. Central processing unit (CPU). history and society, science and technology, microchip, microprocessor motherboard computer Circuit Board
Computers and Technology Quiz
Related Questions
Read Next
Programming computer abstract
Influential Computer Programming Languages
Discover
The Lost Colony of Roanoke, North Carolina, where 115 people mysteriously disappeared c. 1590. John White discovers the word Croatoan carved onto a tree upon his return to the deserted Roanoke Colony in 1590
The Lost Colony of Roanoke
African Americans demonstrating for voting rights in front of the White House as police and others watch, March 12, 1965. One sign reads, "We demand the right to vote everywhere." Voting Rights Act, civil rights.
Timeline of the American Civil Rights Movement
Secret Service Agent Listens To Earpiece
Secret Service Code Names of 11 U.S. Presidents
Young boys working in a thread spinning mill in Macon, Georgia, 1909. Boys are so small they have to climb onto the spinning frame to reach and fix broken threads and put back empty bobbins. Child labor. Industrial revolution
The Rise of the Machines: Pros and Cons of the Industrial Revolution
January 21, 2019: Superbowl LIII will be played at Atlanta's Mercedes-Benz Stadium on Sunday, February 3, 2019 against the New England Patriots and the Los Angeles Rams.
What Was the Super Bowl’s First Blockbuster Commercial?
Orange basketball on black background and with low key lighting. Homepage 2010, arts and entertainment, history and society
The 10 Greatest Basketball Players of All Time
In this aerial photo, structures are damaged and destroyed October 15, 2005 in Balakot, Pakistan. It is estimated that 90% of the city of Balakot was leveled by the earthquake. The death toll in the 7.6 magnitude earthquake that struck northern Pakistan on October 8, 2005 is believed to be 38,000 with at least 1,300 more dead in Indian Kashmir. SEE CONTENT NOTES.
6 of the World’s Deadliest Natural Disasters

Andrew Chi-Chih Yao: Facts & Related Content

verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
Share
Share to social media
URL
https://www.britannica.com/facts/Andrew-Chi-Chih-Yao
Written and fact-checked by
The Information Architects of Encyclopaedia Britannica

The Information Architects maintain a master list of the topics included in the corpus of  Encyclopædia Britannica, and create and manage the relationships between them.
The Information Architects of Encyclopaedia Britannica

Facts

Born December 24, 1946 (age 78) • Shanghai • China
Awards And Honors Turing Award (2000)
Subjects Of Study analysis of algorithms • computational complexity
John Hopcroft
American computer scientist
Robert Endre Tarjan
American computer scientist
Robert W Floyd
American computer scientist
Juris Hartmanis
American mathematician and computer scientist
Richard Karp
Richard Karp
American mathematician and computer scientist
Dana Stewart Scott.
Dana Scott
American mathematician, logician, and computer scientist
Butler W. Lampson
computer scientist
Richard E. Stearns
American mathematician and computer scientist
Lamport, Leslie
Leslie Lamport
American computer scientist
Minsky, Marvin
Marvin Minsky
American scientist
Fred Brooks
American computer scientist
Cook, Stephen Arthur
Stephen Arthur Cook
American computer scientist
Leslie Valiant
American computer scientist
Michael Oser Rabin
Israeli American mathematician
Ronald L. Rivest
American computer scientist
Manuel Blum
American mathematician and computer scientist
Ken Thompson
American computer scientist
James Nicholas Gray
American computer scientist
Ivan Sutherland
Ivan Sutherland
American electrical engineer and computer scientist
Peter Agre
American doctor

Related Quizzes and Features

Quiz
computer chip. computer. Hand holding computer chip. Central processing unit (CPU). history and society, science and technology, microchip, microprocessor motherboard computer Circuit Board
Computers and Technology Quiz