앤드루 치치 야오(Andrew Chi-Chih Yao, 중국어: 姚期智, 병음: Yáo Qīzhì 야오치즈[*], 1946년 12월 24일 - )는 중국컴퓨터과학자이다. 튜링상을 수상하였다.

앤드류 야오
姚期智
출생 1946년 12월 24일(1946-12-24)(77세)
중화민국 상하이시
거주지 베이징시
국적 중화민국(1946–2015)
미국(?–2015)
중화인민공화국(2015~)
주요 업적 야오의 법칙(Yao's principle)
수상 조지 폴리아 상(George Pólya Prize, 1987)
크누스 상 (Knuth Prize, 1996)
튜링상 (2000)
분야 컴퓨터 과학
소속 스탠퍼드 대학교
프린스턴 대학교
칭화 대학
홍콩 중문 대학

생애 편집

중국 상하이에서 태어났다. 타이완 국립대학교에서 물리학을 전공하였고, 1972년에 하버드 대학교에서 물리학 박사학위를 받았다. 일리노이 대학교에서는 전산학 분야에서 다시 박사학위를 받았고 프린스턴 대학교에서 전산학 교수로 재직했다. 알고리즘과 복잡도 이론을 연구했으며, 2004년에는 칭화 대학교 교수로 부임했다.

학력 편집

  • 1963년~1967년: 타이완 국립대학 물리학 학사
  • 1967년~1972년: 하버드 대학교 물라학 석사, 박사
  • 1972년~1975년: 일리노이 대학교 전산학 박사

업적 편집

2000년에 “유사난수생성, 암호학, 통신 복잡도등의 분야에서 복잡도 이론에 기반한 이론적 연구로 계산 이론 분야의 지대한 공헌을 인정받아” 튜링상 수상자로 선정되었다.

외부 링크 편집