나무모에 미러 (일반/밝은 화면)
최근 수정 시각 : 2024-10-09 22:53:44

도널드 커누스

파일:acm-turing-award.png
역대 튜링상 수상자 목록
{{{#!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
파일:DK_VC_2K_01.jpg
출생 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]


[clearfix]

1. 개요

미국의 컴퓨터과학자. 현대 이산수학컴퓨터과학에 큰 기여를 했으며, 대표 서적으로 The Art of Computer Programming을 집필했다.[3]

2. 주요 업적

2.1. TeX

파일:상세 내용 아이콘.svg   자세한 내용은 TeX 문서
번 문단을
부분을
참고하십시오.

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

이전까지 제각각이었던 하강 계승과 상승 계승의 표기를 각각 [math(n^{\underline{k}})], [math(n^{\overline{k}})]으로 통일했다.

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

파일:상세 내용 아이콘.svg   자세한 내용은 커누스 윗화살표 표기법 문서
번 문단을
부분을
참고하십시오.

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

파일:상세 내용 아이콘.svg   자세한 내용은 문자열 알고리즘 문서
2.3번 문단을
부분을
참고하십시오.

2.5. LR 파싱 알고리즘

3. 어록

"What is literate programming?"
"The main idea is to regard a program as a communication to human beings rather than as a set of instructions to a computer."
https://wiki.haskell.org/Literate_programming

4. 기타



[1] 성씨 Knuth를 어떻게 읽어야 하냐는 질문이 많아 본인이 /kəˈnuːθ/(Ka-NOOTH)로 읽는다고 답변한 바 있었다. 관련 글.[2] Kara Platoni, “Love at First Byte,” STANFORD magazine, 2006년 5/6월.[3] 컴퓨터과학의 대표적인 서적이며, 한 권당 무려 3,000장이 넘는다. 빌 게이츠가 이 책을 완벽히 정독한 사람이라면 이력서를 보내달라고 할 정도였다.[4] https://www-cs-faculty.stanford.edu/~knuth/faq.html[5] https://zh.dict.naver.com/#/entry/zhko/d589327c37c64f76a0edab40b6485fb7[6] https://zh.dict.naver.com/