{{위키데이터 속성 추적}}
{{과학자 정보
| 이름 = 도널드 커누스
| 원어이름 = Donald Knuth
| birth_name = 도널드 어빈 커누스
| other_names = {{zh|c=高德纳}}<ref>{{저널 인용|issn=0896-3207 |저널=[[TUGboat]] |성=Reutenauer |이름=Arthur |쪽=68–72 |제목=A brief history of TeX, volume II}}</ref><ref>{{서적 인용|성=Knuth |이름=Donald Ervin |번역제목=The Art of Computer Programming |translator1-last=Guan |translator1-first=JiWen |translator2-last=Su |translator2-first=Yunlin |제목=Ji Suan Ji Cheng Xu She Ji Ji Qiao |출판사=Defense Industry Publishing Co. |날짜=1980 |위치=Beijing |인용문=I fondly hope that many Chinese computer programmers will learn to recognize my Chinese name Gao Dena, which was given to me by Francis Yao just before I visited your country in 1977. I still have very fond memories of that three-week visit, and I have been glad to see Gao Dena on the masthead of the ''Journal of Computer Science and Technology'' since 1989. This name makes me feel close to all Chinese people although I cannot speak your language.}}</ref><ref name="faq">{{웹 인용 |url=http://cs.stanford.edu/~uno/faq.html |제목=Frequently Asked Questions |성=Knuth |이름=Donald Ervin |웹사이트=Home page |출판사=[[스탠퍼드 대학교]] |확인날짜=2010-11-02 |archive-date=2014-02-22 |archive-url=https://web.archive.org/web/20140222134233/http://cs.stanford.edu/~uno/faq.html |url-status= }}</ref>
| 그림 = KnuthAtOpenContentAlliance.jpg
| 그림 크기 = 192px
| 그림 설명 = 도널드 커누스 (2005. 10. 25)
| 태어난 날 = {{출생일과 나이|1938|1|10}}
| 태어난 곳 = 미국 [[위스콘신주]] [[밀워키]]
| 거주지 =
| 국적 = 미국
| 분야 = 수학<br>컴퓨터 과학
| 소속 = [[스탠퍼드 대학교]]
| 출신 대학 = [[케이스 웨스턴 리저브 대학교]]<br><small>(B.S., M.S.)</small><br>[[캘리포니아 공과대학교]]<br><small>(Ph.D.)</small>
| 지도교수 = [[마셜 홀]]<ref name=mathgene>{{MathGenealogy|id=10416}}</ref>
| 지도학생 = {{Plainlist|
* [[레오니다스 J. 김바스]]
* [[마이클 프리드먼]]
* [[스캇 김]]
* [[본 프렛]]
* [[로버트 세지윅]]
* [[제프리 비터]]
* [[안드레이 브로더]]<ref name=mathgene/>}}
| thesis_title = Finite Semifields and Projective Planes
| thesis_year = 1963
| thesis_url = http://thesis.library.caltech.edu/2441/1/Knuth_de_1963.pdf
| 주요 업적 = ''[[컴퓨터 프로그래밍의 예술]]''<br>[[TeX]], [[METAFONT]]<br>[[커누스-모리스-프랫 알고리즘]]<br>[[커누스-벤딕스 완성 알고리즘]]<br>[[MMIX]]<br>[[로빈슨-셴스테드-커누스 대응]]
| 수상 = {{Plainlist|
* [[그레이스 머리 호퍼 상]] (1971)
* [[튜링상]] (1974)
* [[미국 과학 훈장]] (1979)
* [[IEEE 존 폰 노이먼 메달]] (1995)
* [[하비 상]] (1995)
* [[교토상]] (1996)
* [[컴퓨터 역사박물관]] 펠로우 (1998)
* [[왕립 학회 펠로우]] (2003)<ref name=formemrs>{{웹 인용|보존url=https://web.archive.org/web/20151117113154/https://royalsociety.org/people/donald-knuth-11764/|archivedate=2015-11-17|url=https://royalsociety.org/people/donald-knuth-11764/|출판사=[[왕립 학회]]|위치=London|제목=Professor Donald Knuth ForMemRS}}</ref>
* [[패러데이 메달]] (2011)
* [[BBVA 재단 지식 프론티어 상]] (2010)
* [[튜링 강연]] (2011)}}
}}

'''도널드 어빈 커누스'''(Donald Ervin Knuth, {{IPA2|kəˈnuːθ}}, [[1938년]] [[1월 10일]] ~ )는 미국의 [[컴퓨터 과학자]]이자 [[수학자]]이며, 1974년 [[컴퓨터 과학]]의 [[노벨상]]이라 불리는 [[튜링상]]을 수상하였다. 현재 [[스탠퍼드 대학교]]의 명예교수이다.

== 이름 ==
본인의 [[홈페이지]] [[FAQ]]에 의하면, 그의 성을 Ka-NOOTH({{IPA2|kəˈnuːθ}})라고 읽는다. 한글 표기는 '크누스'로 사용한 경우도 있지만, [[국제 음성 기호]](IPA) 표기에 따라 '커누스'로 표기하고 있다. 한자 이름은 고덕납({{zh|s=高德纳|t=高德納|p=Gāo Dénà|h=가오더나}})이며, 이는 "커누스"(→가오)와 "도널드"(→더나)를 중국어 발음으로 음역한 것이다.<ref>{{웹 인용 |url=http://www-cs-faculty.stanford.edu/~knuth/faq.html |제목=개인 홈페이지 FAQ |확인날짜=2008-02-15 |보존url=https://web.archive.org/web/20080306101505/http://www-cs-faculty.stanford.edu/~knuth/faq.html |보존날짜=2008-03-06 |url-status=dead }}</ref>

== 생애와 업적 ==
커누스는 컴퓨터 과학 분야에서 가장 권위있는 책인 《[[The Art of Computer Programming]]》의 저자로 가장 널리 알려져 있다. 이 책의 1권은 커누스가 28세일 때 지은 것이다. [[알고리즘 분석]] 분야를 실질적으로 창조했으며, [[이론 컴퓨터 과학]]의 여러 분야에서 기초적인 중요한 공헌을 했다. {{TeX}} 조판 시스템과 [[메타폰트]] 폰트 디자인 시스템을 만들었으며 [[문학적 프로그래밍]] (literate programming)의 개념을 처음으로 주장했다.

그는 수준 높은 프로그래머였으며, [[geek]] 유머로 유명하다. 예를 들면 그가 쓴 책에서 오타나 실수를 찾아내면 상금으로 2.56 달러를 주는데, 왜냐하면 "256 센트가 16진수로 1.00 달러이기 때문"(256 = 0x100)이다. (예외도 있는데 ''3:16 Bible Texts Illuminated''라는 책에서 잘못된 부분을 찾는 사람에게 걸린 현상금은 3.16달러이다. 이 책은 성경 각 편의 3:16의 주석으로만 되어 있으며, 성경 구절을 멋진 글씨체로 표현했다고 한다.) . 구체수학이라는 공저에서도 오타나 실수를 찾을 때 상금을 준다는 비슷한 유머가 있다. {{TeX}} 소프트웨어의 버전번호는 3, 3.1, 3.14와 같은 방식로 [[원주율|π]]로 수렴한다. [[메타폰트]]의 버전 번호는 같은 방식으로 [[수학 상수|'''e''']]에 수렴한다.

학부는 [[케이스 웨스턴 리저브 대학교]]에서 [[수학]]을 전공했고, [[1963년]]에 [[캘리포니아 공과대학교]]에서 수학 박사학위를 받았다. [[1968년]]에 [[스탠퍼드 대학교]]의 교수가 되었다. [[튜링상]], [[미국]] [[국가 과학 훈장]] 등 여러 상을 수상했다.

취미 생활로는 음악을 즐기며 특히 [[오르간]] 연주를 즐긴다고 한다. (실제로 커누스의 집에 파이프 오르간이 있다고 한다.) 다만 연주실력이 썩 훌륭하지는 않다고 한다. 커누스는 또한 [[이메일]]을 사용하지 않는 것으로 유명하다. 약 [[1975년]]부터 [[1990년]] 1월 1일까지만 이메일을 사용했다고 하는데 그 이후로는 그때 사용해본 것만으로도 충분하다면서 평생 동안 이메일을 사용하지 않고 일반 우편만 사용한다고 한다. 커누스는 우편물을 "배치 모드(batch mode)"로 처리하는 것이 더 효율적이라는 것을 깨달았다고 한다. (예를 들어 3개월 동안 받은 우편물을 하루 만에 처리하는 방식을 말한다.)

질 커누스 여사와 결혼했으며 슬하에 두 자녀가 있다. 루터교 주일학교 교사로 종교적이었던 수학자, 컴퓨터 사이언티스트이다.

== 어록 ==
{{인용문3|center|내([[앨런 케이]])가 스탠퍼드에서 AI 프로젝트를 맡고 있던 시절 (1960년대 후반) 매년 추수감사절 때마다 가졌던 행사 가운데 하나는 그 샌프란시스코 만안 지방(Bay area)에서 연구 프로젝트에 종사하고 있는 사람들과 프로그래밍 경연대회를 여는 것이었습니다. 상품은 칠면조였던 것으로 기억됩니다.

문제는 주로 매커시가 출제하였지요. 한 해는 커누스가 그 대회에 참가해서 가장 빠른 시간에 프로그래밍을 실행시킨 사람에게 주는 상과 알고리즘을 가장 빨리 실행하는 사람에게 주는 상을 모두 휩쓸었습니다. 그는 윌버(Wilbur) 시스템이라는 원격 일괄 시스템을 이용해 최악의 시스템에서 그것을 해 내었지요. 그는 간단하게 모든 참가자들을 바보로 만들어 버렸습니다.

사람들이 그에게 이렇게 물었지요.

{{인용문2|어떻게 이런 일이 가능하죠?}}

그의 대답은 이런 것이었습니다.

{{인용문2|내가 프로그래밍을 배울 때는 하루에 기계와 5분을 보낼 수 있으면 꽤 운이 좋은 경우였죠. 프로그램이 작동하도록 만들고 싶으면 프로그램을 정말로 제대로 작성해야 했습니다. 그래서 사람들은 돌에 글을 새기듯이 프로그래밍을 배웠습니다. 그냥 그것을 향해 조금씩 다가가기만 하면 됩니다. 난 그렇게 프로그래밍을 익혔습니다.}}|[[앨런 케이]]|<ref>{{서적 인용|제목=컴퓨터를 만든 15인의 과학자|저자=데이스 샤사|출판사=세종연구원|연도=[[1998년]]}}</ref>}}

== 같이 보기 ==
* [[커누스-모리스-프랫 알고리즘]]
* [[커누스 윗화살표 표기법]]
* [[커누스-벤딕스 알고리즘]]
* [[노래의 복잡성]]

== 각주 ==
<references/>

== 외부 링크 ==
{{위키인용집|Donald Knuth|도널드 커누스의 유명한 말}}
{{위키공용분류}}
* [http://www-cs-faculty.stanford.edu/~knuth/ 스탠퍼드 대학의 도널드 커누스 홈페이지] {{웨이백|url=http://www-cs-faculty.stanford.edu/~knuth/ |date=20040714081816 }}
* [https://web.archive.org/web/20040803162524/http://www-gap.dcs.st-and.ac.uk/~history/Mathematicians/Knuth.html 도널드 커누스에 대한 자세한 설명]
* [http://www.softpanorama.org/People/Knuth/index.shtml 도널드 커누스: 컴퓨터 과학의 오일러 (Softpanorama)]
* {{DMOZ|Computers/History/Pioneers/Knuth%2C_Donald/}}
* {{MathGenealogy |id =10416}}
* {{MacTutor Biography|id =Knuth}}
* {{월드캣 아이디|lccn-n79-135509}}
* {{유튜브|CDokMxVtB3k|Interview at Stanford University "Donald Knuth&nbsp;– All Questions Answered"}}

{{튜링상 수상자}}
{{전거 통제}}
{{기본정렬:커누스, 도널드}}

[[분류:도널드 커누스| ]]
[[분류:1938년 출생]]
[[분류:살아있는 사람]]
[[분류:미국의 컴퓨터 과학자]]
[[분류:튜링상 수상자]]
[[분류:20세기 수학자]]
[[분류:스탠퍼드 대학교 교수]]
[[분류:컴퓨터 선구자]]
[[분류:캘리포니아 공과대학교 동문]]
[[분류:프랑스 과학 아카데미의 회원]]
[[분류:미국 과학 아카데미의 회원]]
[[분류:조합론자]]
[[분류:프로그래밍 언어 설계자]]
[[분류:독일계 미국인]]
[[분류:21세기 수학자]]
[[분류:케이스 웨스턴 리저브 대학교 동문]]
[[분류:미국의 프로그래머]]
[[분류:그레이스 머리 호퍼상 수상자]]
[[분류:왕립학회 외국인 회원]]
[[분류:캘리포니아주 출신 작가]]
[[분류:ACM 석학회원]]
[[분류:미국 수학회 석학회원]]