앤드루 야오

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
Picto infobox character.png
앤드류 야오
姚期智
Andrew Yao.jpg
출생 1946년 12월 24일(1946-12-24) (69세)
상하이 시, 중화민국
거주지 베이징 시
시민권 중화민국
미국
국적 한족
분야 컴퓨터 과학
소속 스탠퍼드 대학교
프린스턴 대학교
칭화 대학
홍콩 중문 대학
출신 대학 국립 타이완 대학 (BS)
하버드 대학교 (AM, PhD)
일리노이 대학교 어배너-섐페인 (PhD)
주요 업적 야오의 법칙(Yao's principle)
수상 조지 폴리아 상(George Pólya Prize, 1987)
크누스 상 (Knuth Prize, 1996)
튜링상 (2000)

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

생애[편집]

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

업적[편집]

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

바깥 고리[편집]