|
gptkbp:instance_of
|
gptkb:award
gptkb:Computer_Scientist
|
|
gptkbp:academic_advisor
|
gptkb:John_Hopcroft
|
|
gptkbp:alma_mater
|
gptkb:Harvard_University
gptkb:University_of_California,_Berkeley
|
|
gptkbp:awards
|
gptkb:Turing_Award
gptkb:National_Medal_of_Science
|
|
gptkbp:birth_date
|
1946-11-30
|
|
gptkbp:birth_place
|
gptkb:Shanghai,_China
|
|
gptkbp:children
|
gptkb:Yao_Ming
|
|
gptkbp:contribution
|
Computational complexity
Yao's Communication Complexity
Yao's Minimax Principle
Yao's Theorem
|
|
gptkbp:education_institution
|
gptkb:Tsinghua_University
|
|
gptkbp:fellow
|
gptkb:Chinese_Academy_of_Sciences
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:National_Academy_of_Engineering
|
|
gptkbp:field
|
gptkb:computer_science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Andrew Yao
|
|
gptkbp:image
|
https://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/ Andrew_ Yao_%28cropped%29.jpg/220px-Andrew_ Yao_%28cropped%29.jpg
|
|
gptkbp:influenced_by
|
gptkb:John_von_Neumann
gptkb:Alan_Turing
gptkb:Claude_Shannon
|
|
gptkbp:known_for
|
gptkb:crypt
complexity theory
Yao's principle
|
|
gptkbp:nationality
|
gptkb:American
|
|
gptkbp:occupation
|
gptkb:Professor
|
|
gptkbp:research_focus
|
gptkb:quantum_computing
algorithm design
information theory
|
|
gptkbp:spouse
|
Yao Qian
|
|
gptkbp:website
|
http://www.cs.princeton.edu/~yao/
|
|
gptkbp:won
|
gptkb:Turing_Award
|
|
gptkbp:year
|
gptkb:2000
|
|
gptkbp:bfsParent
|
gptkb:National_Medal_of_Science
|
|
gptkbp:bfsLayer
|
2
|