|
gptkbp:instanceOf
|
gptkb:人物
|
|
gptkbp:awardReceived
|
gptkb:图灵奖
|
|
gptkbp:birthDate
|
1946年12月24日
|
|
gptkbp:doctoralAdvisor
|
gptkb:David_Shale
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
姚期智
|
|
gptkbp:spouse
|
张益唐（前妻）
|
|
gptkbp:中国科学院院士
|
是
|
|
gptkbp:主要成就
|
gptkb:Yao's_Garbled_Circuits
gptkb:Yao's_Millionaires'_Problem
gptkb:Yao's_Principle
gptkb:Yao's_Minimax_Principle
伪随机数生成
分布式计算理论
安全多方计算
密码学基础理论
算法复杂性理论
通信复杂性理论
量子计算理论
量子通信复杂性
|
|
gptkbp:代表论文
|
How to generate and exchange secrets
Lower bounds for communication complexity
On the power of quantum computation
On the power of quantum fingerprinting
On the security of public key protocols
Probabilistic computations: Toward a unified measure of complexity
Protocols for secure computations
Quantum circuit complexity
Theory and application of trapdoor functions
Some complexity questions related to distributive computing
|
|
gptkbp:出生地
|
gptkb:中国上海
|
|
gptkbp:台湾中央研究院院士
|
是
|
|
gptkbp:国籍
|
gptkb:中国
|
|
gptkbp:图灵奖原因
|
对计算复杂性理论的贡献
|
|
gptkbp:图灵奖年份
|
2000年
|
|
gptkbp:子女
|
gptkb:姚远
|
|
gptkbp:曾任职务
|
gptkb:加州大学伯克利分校
gptkb:清华大学
gptkb:斯坦福大学
gptkb:普林斯顿大学
|
|
gptkbp:毕业院校
|
gptkb:伊利诺伊大学香槟分校
gptkb:哈佛大学
gptkb:台湾大学
|
|
gptkbp:清华大学职务
|
交叉信息研究院院长
计算机科学与技术系教授
|
|
gptkbp:研究领域
|
计算机科学
密码学
理论计算机科学
量子计算
|
|
gptkbp:美国科学院院士
|
是
|
|
gptkbp:美国艺术与科学院院士
|
是
|
|
gptkbp:职业
|
gptkb:computer_scientist
理论计算机科学家
|
|
gptkbp:英文名
|
gptkb:Andrew_Chi-Chih_Yao
|
|
gptkbp:香港科学院院士
|
是
|
|
gptkbp:bfsParent
|
gptkb:清华大学交叉信息研究院
gptkb:清华大学（北京）
|
|
gptkbp:bfsLayer
|
6
|