Christos Papadimitriou

크리스토스 파파디미트리우(Christos Papadimitriou)와 빌 게이츠가 공동 저술한 팬케이크 정렬에 관한 공동 논문은 이론 컴퓨터 과학과 마이크로프로세싱 분야의 미래 거물들 간의 초기 학문적 교차점으로 꼽힙니다. 1949년 아테네에서 태어난 이 그리스계 미국인 과학자는 연산, 최적화, 게임 이론의 엄격한 수학적 기초에 경력을 바쳤으며, 광범위한 교육 활동과 영향력 있는 출판물을 통해 해당 분야를 형성해 왔습니다.

학문적 배경

파파디미트리우는 아테네 국립 기술 대학교에서 초기 기술 교육을 마쳤으며, 1972년에 전기공학 학위를 취득했습니다. 이후 미국으로 건너가 1976년 프린스턴 대학에서 박사 학위를 받았습니다. 그의 박사 연구는 조합 최적화 문제의 내재적 복잡성에 초점을 맞추었으며, 이 주제는 이후 그의 학술적 업적의 많은 부분을 정의하게 됩니다.

경력

하버드, MIT, 스탠퍼드, 샌디에이고 캘리포니아 대학교, 버클리 캘리포니아 대학교를 포함한 여러 저명한 기관에서 대학 강사진으로 활동했습니다. 2017년부터 컬럼비아 대학교의 도노번 패밀리 컴퓨터 과학 교수직을 맡고 있습니다. 이러한 재임 기간 동안 그는 컴퓨터 복잡성과 알고리즘에 관한 기념비적인 교과서를 저술하였으며, 이 책들은 여전히 컴퓨터 과학 커리큘럼의 주요 교재로 남아 있습니다.

연구 및 인정

복잡도 이론과 데이터베이스 이론에 대한 기여로 미국 국립과학아카데미, 미국 국립공학아카데미, 미국 예술과학아카데미의 회원으로 선출되었습니다. 수많은 영예 중에는 2002년 크누스상, 2012년 괴델상, 2023년 존 폰 노이만 이론상이 있습니다. 기술적 저술을 넘어 그래픽 노블 《로직코믹스(Logicomix)》와 소설 《튜링(Turing)》을 비롯한 서사 형식을 탐구하기도 했습니다.

무료 테스트
당신은 얼마일까요?

스무 문제, 8분 제한 시간, 그리고 응시자 전체와 비교한 백분위. 가입 없음.

IQ 테스트 하기 →

주요 사실

- 출생: 1949년, 그리스 아테네 - 국적: 미국 및 그리스 - 현재 직위: 컬럼비아 대학교 도노번 패밀리 컴퓨터 과학 교수 - 주요 수상: 크누스상 (2002년) - 협업 작품: 《로직코믹스》(2009년); 《Algorithms》(2006년) - 학술 단체: 미국 국립과학아카데미 회원 - 전문 분야: 복잡도 이론, 조합 최적화, 데이터베이스 이론

독자 질문

### 크리스토스 파파디미트리우는 어떤 과목을 가르치나요?

컴퓨터 과학을 전공하며, 특히 계산 복잡도, 알고리즘, 조합 최적화에 중점을 둡니다.

### 실제로 빌 게이츠와 함께 논문을 썼나요?

네, 게이츠가 하버드 대학교 학부생일 때 팬케이크 정렬에 관한 논문을 공동 저술했습니다.

더 많은 전기

Christopher PlummerChristopher PooleChristopher ReeveChristopher SembroskiChristopher WalkenChristopher WrenChristos SartzetakisChristos YannarasChristy MathewsonChrisyeChrysippus of SoliChrystian Piotr Aigner

모든 전기 A–Z · 홈

위인과 비교

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
순위 보기 →모든 비교 →

신동

Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…Tathagat Avatar TulsiTathagat Avatar TulsiEarned a BSc at 11, an MSc at 12, and became an IIT professor…
신동 →

플레이하고 내일 또 오세요

매일 천재 챌린지 · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
답을 탭하세요 ↓
나는 어떤 천재일까? 무료 IQ 테스트