2000년 ACM 튜링상은 미니맥스 기반 개념인 '야오의 원리' 개발을 포함하여 계산 이론 분야의 기초적 연구를 수행한 앤드루 야오에게 수여되었습니다. 그의 연구는 복잡도 이론, 암호학, 유사난수 생성의 교차점에 걸쳐 있으며, 미국과 중국 양국에서 수십 년간 이어진 학술 경력을 통해 이론 컴퓨터 과학 분야의 주요 인물로 자리매김하게 했습니다.
학문적 배경과 복수 박사 학위
1946년 상하이에서 태어난 야오는 홍콩과 대만에서 학창 시절을 보냈다. 타이베이시립 지엔궈 고등학교를 다닌 후, 1967년 국립 타이완 대학교에서 물리학 학사 학위를 취득했다. 이후 미국으로 건너가 1969년 문학석사 학위를 받았고, 1972년 셸던 글래쇼의 지도 아래 하버드 대학교에서 이론물리학 박사 학위를 취득했다. 1975년에는 일리노이 대학교 어배너-샴페인에서 컴퓨터 과학으로 두 번째 박사 학위를 취득했으며, 지도교수는 청렁 리우였다.
대학 임용 및 연구
야오는 주요 연구 중심 대학에서 다양한 교직을 역임했다. 그의 경력에는 매사추세츠 공과대학교, 스탠퍼드 대학교, 캘리포니아 대학교 버클리에서의 직위가 포함된다. 1986년에 프린스턴 대학교에 합류하여 2004년까지 재직했다. 이후 연구 프로그램을 베이징의 징화(칭화)대학교로 옮겨 이론컴퓨터과학연구소 소장을 맡았고, 나중에 교차정보과학연구원 원장이 되었다. 2010년에는 이론 컴퓨터 과학 혁신 학회(Innovations in Theoretical Computer Science)를 창설했다.
수상 및 전문적 인정
야오의 전문적 공헌은 여러 차례의 국제적 영예로 인정받았다. 튜링상 외에도 1987년 조지 폴랴상, 1996년 크누스상을 수상했다. 1991년에는 구겐하임 펠로로 선정되었고, 1995년에는 ACM 펠로가 되었다. 2021년에는 교토상 첨단기술 부문을 수상했다. 미국 국립과학아카데미, 중앙연구원, 중국과학원 정보기술과학부의 회원이다.
중국으로의 적과 인공지능 정책
2015년 야오는 미국 시민권을 포기하고 중국과학원의 학위회원(학술위원)이 되었으며, 정보학 분야에서의 지속적인 연구와 함께 이 지위를 유지하고 있다. 그의 최근 학술 활동에는 인공지능이 제기하는 위험에 관한 2024년 5월의 공동 논문이 포함된다. 요슈아 벤지오, 제프리 힌턴 등 연구원들과 공동 저술한 이 출판물은 해당 분야의 안전 우려를 해결하기 위해 사전 예방적 거버넌스 메커니즘의 도입을 주장하고 있다.
주요 사실
- 출생: 1946년, 상하이 - 분야: 컴퓨터 과학 및 정보학 - 튜링상: 2000년 - 주요 업적: 야오의 원리 - 박사 학위: 하버드 대학교(1972년) 및 일리노이 대학교(1975년) - 주요 소속 기관: 칭화 대학교 - 크누스상: 1996년 - 교토상: 2021년
독자들이 묻는 질문
### 야오의 원리란 무엇인가요?
계산 복잡도를 분석하는 데 사용되는, 미니맥스 정리에서 유도된 이론적 프레임워크입니다.
### 앤드루 야오가 재직한 대학은 어디인가요?
그는 MIT, 스탠퍼드 대학교, 캘리포니아 대학교 버클리, 프린스턴 대학교, 캘리포니아 대학교 샌디에이고, 칭화 대학교에서 직위를 역임했습니다.
