도널드 커누스

덤프버전 :


파일:acm-turing-award.png


[ 펼치기 · 접기 ]
1966년
1967년
1968년
1969년
앨런 펄리스
모리스 윌크스
리처드 해밍
마빈 민스키
1970년
1971년
1972년
1973년
제임스 H. 윌킨슨
존 매카시
에츠허르 데이크스트라
찰스 바크만
1974년
1975년
1976년
도널드 커누스
앨런 뉴웰
허버트 사이먼
미하엘 라빈
1976년
1977년
1978년
1979년
데이나 스콧
존 배커스
로버트 플로이드
케네스 아이버슨
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년
E. 앨런 에머슨
조세프 시파키스
바바라 리스코프
찰스 P. 태커
2010년
2011년
2012년
레슬리 밸리언트
유디 펄
샤피 골드바서
실비오 미칼리
2013년
2014년
2015년
레슬리 램포트
마이클 스톤브레이커
휫필드 디피
마틴 헬만
2016년
2017년
2018년
팀 버너스리
존 헤네시
데이비드 패터슨
제프리 힌튼
2018년
2019년
요슈아 벤지오
얀 르쿤
에드윈 캐트멀
팻 한라한
2020년
2021년
2022년
앨프리드 에이호
제프리 울먼
잭 동가라
로버트 메칼프



도널드 어빈 커누스[1]
Donald Ervin Knuth

파일:DK_VC_2K_01.jpg

출생
1938년 1월 10일 (86세)
미국 위스콘신주 밀워키
국적
[[미국|

미국
display: none; display: 미국"
행정구
]]

학력
케이스 웨스턴 리저브 대학교
(수학 / B.S.M.S.) (1960년) [2]

캘리포니아 공과대학교 (수학 / Ph.D.) (1963년)
소속
스탠퍼드 대학교 컴퓨터과학과 명예교수
수상
그레이스 호퍼상 (1971)
튜링상 (1974)
미국 과학 훈장 (1979)
폰 노이만 메달 (1995)
하비상 (1995)
교토상 (1996)
패러데이 메달 (2011)
종교
기독교(개신교, 루터회)[3]




1. 개요[편집]


미국의 컴퓨터과학자. 현대 이산수학컴퓨터과학에 많은 기여를 했다.


2. 주요 업적[편집]



2.1. TeX[편집]


파일:나무위키상세내용.png   자세한 내용은 TeX 문서를 참고하십시오.



2.2. 하강 계승과 상승 계승 표기법[편집]


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


2.3. 커누스 윗화살표 표기법[편집]


파일:나무위키상세내용.png   자세한 내용은 커누스 윗화살표 표기법 문서를 참고하십시오.



2.4. 커누스-모리스-프렛 알고리즘[편집]


파일:나무위키상세내용.png   자세한 내용은 문자열 알고리즘 문서를 참고하십시오.



2.5. LR 파싱 알고리즘[편집]



3. 기타[편집]


커누스 교수에게 TeX의 버그를 제보할 경우 16진수로 쓰인 친필 수표를 받는다. 액면가는 커 봐야 3000원 남짓의 푼돈이지만, 커누스 교수에게 친필 사인을 받은 것이 더 가치가 있다고 여기기 때문에 환전하지 않고 상장 비슷하게 전시하는 이들이 대부분이다. 수표 모음

참고로 초반에는 28센트 = 256 센트, 다시 말해 2.56$ 라고 적힌 수표를 보냈다. 그런데, 나중에는 아예 16진수로 된 전용 수표를 만들어서 0x1.00$ 짜리를 지급하는 것으로 바뀌었다. 0x1.00$ 는 0x100 센트인데, 16진수 이기에 10진수로 변환하면 256 센트가 되어서, 액면가는 같다.

[1] 성씨 Knuth를 어떻게 읽어야 하냐는 질문이 많아 본인이 /kəˈnuːθ/(Ka-NOOTH)로 읽는다고 답변한 바 있었다. 관련 글.[2] 물리학에서 수학으로 전과[3] Kara Platoni, “Love at First Byte,” STANFORD magazine, 2006년 5/6월.


파일:크리에이티브 커먼즈 라이선스__CC.png 이 문서의 내용 중 전체 또는 일부는 2023-11-23 15:14:34에 나무위키 도널드 커누스 문서에서 가져왔습니다.