도널드 커누스

역대 튜링상 수상자 목록
{{{#!wiki style="margin:0 -10px -5px; min-height:calc(1.5em + 5px); word-break:keep-all" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin: -6px -1px -11px"	1966년	1967년	1968년	1969년
앨런 펄리스	모리스 윌크스	리처드 해밍	마빈 민스키
1970년	1971년	1972년	1973년
제임스 H. 윌킨슨	존 매카시	에츠허르 다익스트라	찰스 바크만
1974년	1975년		1976년
도널드 커누스	앨런 뉴웰	허버트 사이먼	미하엘 라빈
1976년	1977년	1978년	1979년
데이나 스콧	존 배커스	로버트 W. 플로이드	케네스 아이버슨
1980년	1981년	1982년	1983년
토니 호어	에드거 F. 커드	스티븐 쿡	켄 톰프슨
1983년	1984년	1985년	1986년
데니스 리치	니클라우스 비르트	리처드 카프	존 홉크로프트
1986년	1987년	1988년	1989년
로버트 타잔	존 코크	이반 서덜랜드	윌리엄 카한
1990년	1991년	1992년	1993년
페르난도 J. 코바토	로빈 밀너	버틀러 램슨	유리스 하르트마니스
1993년	1994년		1995년
리처드 스턴스	에드워드 파이겐바움	라즈 래디	매뉴얼 블럼
1996년	1997년	1998년	1999년
아미르 프누엘리	더글러스 엥겔바트	짐 그레이	프레드 브룩스
2000년	2001년		2002년
앤드루 야오	올렌-요한 달	크리스텐 니가드	로널드 라이베스트
2002년		2003년	2004년
아디 샤미르	레오나르드 아델만	앨런 케이	빈트 서프
2004년	2005년	2006년	2007년
로버트 칸	페테르 나우르	프란시스 E. 앨런	에드먼드 M. 클라크
2007년		2008년	2009년
앨런 에머슨	조세프 시파키스	바바라 리스코프	찰스 P. 태커
2010년	2011년	2012년
레슬리 밸리언트	유디 펄	샤피 골드바서	실비오 미칼리
2013년	2014년	2015년
레슬리 램포트	마이클 스톤브레이커	휫필드 디피	마틴 헬만
2016년	2017년		2018년
팀 버너스리	존 헤네시	데이비드 패터슨	제프리 힌튼
2018년		2019년
요슈아 벤지오	얀 르쿤	에드윈 캐트멀	팻 한라한
2020년		2021년	2022년
앨프리드 에이호	제프리 울먼	잭 동가라	로버트 메칼프	}}}}}}}}}

<colbgcolor=#000000><colcolor=#ffffff> 도널드 어빈 커누스[1] Donald Ervin Knuth
출생	1938년 1월 10일 ([age(1938-01-10)]세)
	위스콘신주 밀워키
국적	[[미국| 파일:미국 국기.svg 미국 ]][[틀:국기| 파일: 특별행정구기.svg 행정구 ]][[틀:국기| 파일: 기.svg 속령 ]]
학력	케이스 공과대학 (수학 / B.S. · M.S.) (1960년) 캘리포니아 공과대학교 (수학 / Ph.D.) (1963년)
지도교수	마샬 홀 (Marshall Hall Jr.)
소속	스탠퍼드 대학교 (컴퓨터과학과 / 명예교수)
수상	그레이스 호퍼상 (1971) 튜링상 (1974) 미국 과학 훈장 (1979) 폰 노이만 메달 (1995) 하비상 (1995) 교토상 (1996) 패러데이 메달 (2011)
가족	배우자 낸시 질 카터(1961년 결혼 ~ 현재) 아들 존 마틴 커누스(1965년생) 딸 제니퍼 시에라 커누스(1966년생)
종교	기독교(개신교, 루터회)[2]

1. 개요

2. 주요 업적

2.1. TeX

2.2. 하강 계승과 상승 계승 표기법

2.3. 커누스 윗화살표 표기법

2.4. 커누스-모리스-프렛 알고리즘

2.5. LR 파싱 알고리즘

3. 어록

4. 기타

• 커누스 교수에게 TeX의 버그를 제보할 경우 16진수로 쓰인 친필 수표를 받는다. 액면가는 2.56$ 로 대략 3,000 원 남짓의 푼돈이지만, 커누스 교수에게 친필 사인을 받은 것이 더 가치가 있다고 여기기 때문에 환전하지 않고 상장 비슷하게 전시하는 이들이 대부분이다. 수표 모음
• 참고로 초반에는 2⁸센트 = 256 센트, 다시 말해 2.56$ 라고 적힌 수표를 보냈다. 그런데, 나중에는 아예 16진수로 된 전용 수표를 만들어서 0x1.00$ 짜리를 지급하는 것으로 바뀌었다. 0x1.00$ 는 0x100 센트인데, 16진수 이기에 10진수로 변환하면 256 센트가 되어서, 액면가는 같다.
• 상당한 오르간 연주 실력을 가지고 있다고 알려졌다.
• 커누스 교수의 중국어 이름은 高德纳이다. 이 이름은 1977년에 프란시스 야오 교수가 지어 주었다.[4] 이 이름은 네이버 중국어 사전에도 등재되어 있다.[5] 이 이름은 가트너(Gartner)와 음차가 같다.[6]