[include(틀:역대 튜링상 수상자)] ||<-2> '''{{{+1 도널드 어빈 커누스}}}'''[* 성씨 Knuth를 어떻게 읽어야 하냐는 질문이 많아 본인이 /kəˈnuːθ/(Ka-NOOTH)로 읽는다고 답변한 바 있었다. [[https://www-cs-faculty.stanford.edu/~knuth/faq.html|관련 글]].][br]'''Donald Ervin Knuth''' || ||<-2> {{{#!wiki style="margin:-5px -10px" [[파일:DK_VC_2K_01.jpg|width=100%]]}}} || ||<|2> '''출생''' ||[[1938년]] [[1월 10일]] ([age(1938-01-10)]세)|| ||[[미국]] [[위스콘신주]] [[밀워키]]|| || '''국적''' ||[include(틀:국기, 국명=미국)]|| || '''학력''' ||[[케이스 웨스턴 리저브 대학교]] [br]{{{-2 ([[수학]] / [[학사|B.S.]] • [[석사|M.S.]]) (1960년) [* [[물리학]]에서 [[수학]]으로 전과]}}} ---- [[캘리포니아 공과대학교]] {{{-2 ([[수학]] / [[Ph.D.]]) (1963년)}}}|| || '''소속''' ||[[스탠퍼드 대학교]] 컴퓨터과학과 명예교수|| || '''수상''' ||그레이스 호퍼상 (1971)[br][[튜링상]] (1974)[br]미국 과학 훈장 (1979)[br]폰 노이만 메달 (1995)[br]하비상 (1995)[br]교토상 (1996)[br]패러데이 메달 (2011)|| || '''종교''' ||[[기독교]]([[개신교]], [[루터회]])[* Kara Platoni, “[[https://stanfordmag.org/contents/love-at-first-byte|Love at First Byte]],” STANFORD magazine, 2006년 5/6월.]|| [목차] [clearfix] == 개요 == 미국의 [[컴퓨터과학|컴퓨터과학자]]. 현대 [[이산수학]]과 [[컴퓨터과학]]에 많은 기여를 했다. == 주요 업적 == === [[TeX]] === [include(틀:상세 내용, 문서명=TeX)] === [[계승(수학)|하강 계승과 상승 계승]] 표기법 === 이전까지 제각각이었던 [[하강 계승]]과 상승 계승의 표기를 각각 [math(n^{\underline{k}})], [math(n^{\overline{k}})]으로 통일했다. === [[커누스 윗화살표 표기법]] === [include(틀:상세 내용, 문서명=커누스 윗화살표 표기법)] === [[문자열 알고리즘#s-2.3|커누스-모리스-프렛 알고리즘]] === [include(틀:상세 내용, 문서명=문자열 알고리즘, 문단=2.3)] === LR 파싱 알고리즘 === == 기타 == 커누스 교수에게 TeX의 [[버그]]를 제보할 경우 [[16진수]]로 쓰인 친필 [[수표]]를 받는다. 액면가는 커 봐야 3000원 남짓의 푼돈이지만, 커누스 교수에게 친필 사인을 받은 것이 더 가치가 있다고 여기기 때문에 환전하지 않고 상장 비슷하게 전시하는 이들이 대부분이다. [[https://ashutoshmehra.net/blog/about/knuth-reward-checks-and-certificates/|수표 모음]] 참고로 초반에는 2^^8^^센트 = 256 센트, 다시 말해 2.56$ 라고 적힌 수표를 보냈다. 그런데, 나중에는 아예 16진수로 된 전용 수표를 만들어서 '''0x1.00$''' 짜리를 지급하는 것으로 바뀌었다. 0x1.00$ 는 0x100 센트인데, 16진수 이기에 10진수로 변환하면 256 센트가 되어서, 액면가는 같다. [각주] [[분류:밀워키 출신 인물]][[분류:1938년 출생]][[분류:미국의 수학자]][[분류:미국의 프로그래머]][[분류:케이스 웨스턴 리저브 대학교 출신]][[분류:Caltech 대학원 출신]][[분류:독일계 미국인]][[분류:미국의 루터교회 신자]][[분류:스탠퍼드 대학교 재직]]