Andrew Chi-Chih Yao
ShangHai JiAi Genetics & IVF Institute(CN)Secure World Foundation(US)Tsinghua University(CN)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Cryptography and Data Security, Algorithms and Data Compression, Computability, Logic, AI Algorithms, Quantum Computing Algorithms and Architecture
Most-Cited Works
- → How to generate and exchange secrets(1986)3,674 cited
- → Protocols for secure computations(1982)2,962 cited
- → Some complexity questions related to distributive computing(Preliminary Report)(1979)1,063 cited
- → Theory and application of trapdoor functions(1982)1,020 cited
- → Quantum circuit complexity(2002)654 cited
- → On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems(1982)607 cited
- → Separating the polynomial-time hierarchy by oracles(1985)554 cited