Andrew Yao (Computer Scientist)

Andrew Yao is a prominent Chinese-American computer scientist known for his pioneering work in theoretical computer science, particularly in algorithms and complexity theory. He introduced the concept of "circuit complexity," which studies the resources required to solve problems using computational circuits. Yao is also famous for the "Yao's Millionaires' Problem," which explores private data sharing. He received the prestigious Turing Award in 1995, often regarded as the Nobel Prize of computer science, for his contributions to the field. His work has greatly influenced computer science, cryptography, and information theory.