도널드 크누스

Donald Knuth
도널드 크누스
Donald Ervin Knuth (cropped).jpg
2011년 크누스
태어난
도널드 어빈 크누스

(1938-01-10) 1938년 1월 10일(84세)
미국 위스콘신 주 밀워키
국적.아메리칸
교육
로 알려져 있다
배우자낸시 질 카터
아이들.2
어워드
과학 경력
필드
기관스탠퍼드 대학교
오슬로 대학교
논문유한 세미필드 및 투영 평면 (1963)
박사 어드바이저마샬 홀 주니어[2]
박사과정 학생
웹 사이트cs.stanford.edu/~knuth

도널드 커누스(Donald Knuth,[3] 1938년 1월 10일 ~ )는 미국의 컴퓨터 과학자, 수학자, 스탠퍼드 대학교 명예교수이다.그는 비공식적으로 [4]컴퓨터 과학의 노벨상으로 여겨지는 ACM 튜링상을 1974년에 받았습니다.Knuth는 "알고리즘 분석의 아버지"[5]로 불려왔다.

그는 컴퓨터 프로그래밍의 예술이라는 여러 권의 저자이다.그는 알고리즘의 계산 복잡성에 대한 엄격한 분석의 개발에 기여했고 이를 위한 형식적인 수학적 기법을 체계화했다.그 과정에서 그는 또한 점근 표기법을 대중화했다.Knuth는 TeX 컴퓨터 조판 시스템, 관련 메타폰트 글꼴 정의 언어 및 렌더링 시스템, 컴퓨터 모던 서체 패밀리의 개발자입니다.

작가이자 학자로서 Knuth는 읽고 쓸 수 있는 프로그래밍을 장려하고 용이하게 하기 위해 설계된 WEB 및 CWEB 컴퓨터 프로그래밍 시스템을 개발했으며 MIX/MMIX 명령 집합 아키텍처를 설계했습니다.Knuth는 미국 특허청 및 유럽 특허 기구에 의견을 표명하고 소프트웨어 특허 부여에 강력히 반대하고 있습니다.

전기

초기 생활

크누스는 위스콘신주 밀워키에서 에빈 헨리 크누스와 루이스 마리 보닝 [6]사이에서 태어났다.그는 그의 유산을 "중서부 루터교 독일어"[7]: 66 라고 묘사했다.그의 아버지는 작은 인쇄 회사를 운영했고 [8]부기를 가르쳤다.밀워키 루터 고등학교의 학생인 도날드는 문제를 해결하기 위한 기발한 방법을 생각했다.예를 들어, 8학년 때, 그는 "지글러의 거대 막대"에 있는 글자를 재배열하여 만들 수 있는 단어 수를 알아내기 위해 대회에 참가했는데, 심사위원들은 그러한 단어 2,500개를 알아냈다.위가 아픈 척하며 학교를 떠나면서 시간을 벌고, 문제를 다른 방법으로 해결하자, 크누스는 요약되지 않은 사전을 사용했고, 각각의 사전 문구가 구절의 글자를 사용하여 구성될 수 있는지 여부를 결정했어요.이 알고리즘을 사용하여 그는 4,500개 이상의 단어를 식별하여 [7]: 3 대회에서 우승했습니다.상으로, 학교는 새로운 텔레비전과 그의 모든 학교 친구들이 [9]먹을 수 있는 충분한 캔디바를 받았다.

교육

Knuth는 1956년 [10]오하이오주 클리블랜드에 있는 Case Institute of Technology(현재의 Case Western Reserve University의 일부)에서 물리학 장학금을 받고 입학했습니다.그는 또한 세타치 동호회의 베타 누 지부에 가입했다.케이스에서 물리학을 공부하는 동안, Knuth는 초기 상용 컴퓨터인 IBM 650을 소개받았다.컴퓨터 설명서를 읽은 후, Knuth는 더 잘 [11]할 수 있다고 믿었기 때문에 그의 학교에서 사용하는 기계의 어셈블리와 컴파일러 코드를 다시 쓰기로 결정했다.

1958년, 크누스는 학교 농구팀이 경기를 [12]이길 수 있도록 돕는 프로그램을 만들었다.그는 선수들의 점수 획득 가능성을 측정하기 위해 "가치"를 부여했는데, 이것은 뉴스위크와 CBS 이브닝 뉴스가 나중에 [11]보도한 새로운 접근법이다.

Knuth는 케이스 인스티튜트의 Engineering and Science Review의 창간 편집자 중 한 명이며,[13][14] 1959년에 최고 기술 잡지로서 전국 최우수상을 수상했습니다.그 후 그는 물리학에서 수학으로 전환했고,[10] 1960년에 케이스에서 두 개의 학위를 받았습니다: 그의 이학사 학위, 그리고 동시에 그의 업적이 [4][11]뛰어나다고 생각한 교수진의 특별 상으로 과학 석사 학위를 받았습니다.

1963년 수학자 마샬 홀과 [2]함께 캘리포니아 공과대학에서 유한 반장과 투영 평면이라는 [15]논문으로 수학 박사 학위를 취득했습니다.

초기 작업

박사학위를 받은 후, Knuth는 [16]조교수로 Caltech의 교수진에 합류했다.

그는 컴퓨터 프로그래밍 언어 컴파일러에 관한 책을 써 달라는 의뢰를 받았다.이 프로젝트를 진행하는 동안, 크누스는 먼저 컴퓨터 프로그래밍의 기본 이론을 개발하지 않고는 이 주제를 적절하게 다룰 수 없다고 결심했고, 이것이 컴퓨터 프로그래밍의 예술이 되었다.그는 원래 이것을 한 권의 책으로 출판할 계획이었다.크누스는 이 책의 개요를 작성하면서 이 주제를 완전히 다루려면 6권, 그리고 7권이 필요하다고 결론지었다.그는 1968년에 [17]제1권을 출판했다.

Knuth는 The Art of Computer Programming 제1권을 출간하기 직전 미국 국립안전보장국을 지원하기 위해 암호학의 수학적 연구를 수행하고 있던 프린스턴 대학 캠퍼스에 위치한 국방연구소의 통신 연구 부서에 취업을 받기 위해 칼텍을 떠났다.

1967년, Knuth는 Society for Industrial and Applied Mathematics 컨퍼런스에 참석했고 누군가가 그가 무엇을 했는지 물었다.그 당시 컴퓨터 공학은 수치 분석, 인공지능, 프로그래밍 언어로 구분되었다.그의 연구와 컴퓨터 프로그래밍의 예술 책을 바탕으로, 크누스는 다음 번에 누군가 그에게 "알고리즘의 [18]분석"이라고 말하기로 결정했다.

Knuth는 [19]이후 1969년 스탠포드 대학 교수직을 떠나 현재 플레처 존스 컴퓨터 공학과 [20][21]명예교수로 재직하고 있습니다.

글

Knuth는 작가이자 컴퓨터 [16]과학자이다.

컴퓨터 프로그래밍 기술(TAOCP)

주요 기사:컴퓨터 프로그래밍의 기술

"한 인간에게서 다른 인간으로 소통하는 가장 좋은 방법은 이야기를 통해서입니다."

--

1970년대에 Knuth는 컴퓨터 과학에 대해 "진짜 정체성이 없는 완전히 새로운 분야"라고 묘사했다.그리고 이용 가능한 출판물의 수준은 그리 높지 않았다.많은 논문들이 아주 간단히 틀렸습니다.그래서 저의 동기 중 하나는 아주 나쁘게 [22]전해졌던 이야기를 바로 잡는 것이었습니다."

1972년부터 1973년까지 Knuth는 Ole-Johan Dahl과 같은 사람들과 함께 오슬로 대학에서 1년을 보냈습니다.이곳은 원래 그가 그의 책 시리즈의 7권, 프로그래밍 언어를 다루는 책을 쓰려고 했던 곳이다.하지만, 크누스는 오슬로에 왔을 때 처음 두 권만 끝냈고, 그래서 세 번째 권을 가르치며 보냈다.시리즈의 세 번째 [23]권은 1973년 크누스가 스탠퍼드로 돌아온 직후에 나왔다.

2011년에는 제4A권이 [17]발행되었습니다.구체적인 수학: TAoCP 제1권 수학예비 섹션의 확대로 시작된 컴퓨터 사이언스 재단 제2판도 발간됐다.2020년 4월, Knuth는 Volume 4가 적어도 A부터 [18]F까지로 구성될 것으로 예상한다고 말했다.제4B권은 2022년 8월에 발표되었다.

기타 작품

Knuth는 또한 John Conway의 대체 수 체계에 대한 집합론 구조에 관한 수학 중편소설인 초현실 [24]숫자의 저자이다.이 책은 단순히 주제를 설명하는 대신 수학의 발전을 보여주려고 한다.크누스는 이 책이 학생들이 독창적이고 창의적인 연구를 할 수 있도록 준비하기를 원했다.

1995년 Knuth는 Marko Petkovshek, Herbert Wilf 및 Doron Zeilberger의 [25]책 A=B의 서문을 썼다.Knuth는 Word Ways의 언어 퍼즐에 가끔 기여하기도 합니다. 레크리에이션 언어학 [26]저널.

Knuth는 또한 레크리에이션 수학을 깊이 연구했다.그는 1960년대부터 레크리에이션 수학 저널에 글을 기고했고 조셉 마다키의 방학 [27]수학의 주요 기고자로 인정받았다.

Knuth는 또한 YouTube의 다수의 Numberphile과[28] Computerphile 비디오에 출연하여 초현실적인[29] 숫자를 쓰는 것에서부터 [30]이메일을 사용하지 않는 이유까지 주제에 대해 논의하였다.

그의 종교적 신념에 관한 작품들

루터교 [31]신자인 크누스는 컴퓨터 과학에 관한 저술 외에도 각 책의 3장 16절 분석이라는 체계적인 표본 추출 과정을 통해 성경을 살펴보는 [32]3장 16절의 저자이기도 하다.각 구절마다 헤르만 자프의 지도 아래 서예가들이 기부를 한 서예 예술이 곁들여진다.그 후, 그는 MIT에서 3:16 프로젝트의 배후에 있는 종교와 컴퓨터 과학에 대한 자신의 견해에 관한 일련의 강의를 하도록 초청받았고, 그 결과 또 다른 책인 "컴퓨터 과학자가 좀처럼 말하지 않는 것들"을 출판하여 "신과 컴퓨터 과학"이라는 강의를 출판했습니다.

소프트웨어 특허에 대한 의견

Knuth는 명백해야 할 사소한 솔루션에 대해 소프트웨어 특허를 부여하는 정책에 강하게 반대하지만 선형 [33]프로그래밍의 내부 포인트 방식 등 중요하지 않은 솔루션에 대해서는 더 미묘한 견해를 표명했습니다.그는 미국 특허상표청과 유럽 [34]특허기구 양쪽에 직접 이견을 표명했다.

컴퓨터 사일런스

Knuth는 1년에 몇 번 스탠포드 대학에서 비공식 강의를 하고 있으며, 이 강의의 제목은 "컴퓨터 음악"입니다.그는 2017년까지 영국 옥스퍼드 대학 컴퓨터 과학부의 초빙 교수였고 막달렌 [35][36]대학의 명예 펠로우였다.

프로그래밍

디지털 조판

1970년대에 TAOCP의 출판사는 모노타이프를 포기하고 사진 타이핑에 찬성했다.Knuth는 오래된 시스템을 사용하여 조판된 이전 볼륨의 품질에 접근할 수 없는 후자의 시스템에 불만을 품고 디지털 조판 작업을 위해 시간을 내어 TeX와 Metafont를 [37]제작했습니다.

리터럴 프로그래밍

TeX를 개발하는 동안, Knuth는 프로그래머들이 프로그램을 문학 작품이라고 생각해야 한다고 믿었기 때문에 그가 문학 프로그래밍이라고 부르는 새로운 프로그래밍 방법론을 만들었다."주요 임무가 컴퓨터에게 무엇을 지시하는 것이라고 상상하기 보다는, 우리가 컴퓨터가 무엇을 [38]하기를 원하는지 인간에게 설명하는 데 집중하자."

Knuth는 WEB 시스템에 리터러티 프로그래밍의 아이디어를 구현했습니다.동일한 WEB 소스가 TeX 파일을 짜고 Pascal 소스 파일을 뒤섞는 데 사용됩니다.이들은 각각 프로그램에 대한 읽기 쉬운 설명과 실행 가능한 바이너리를 생성합니다.이후 시스템의 반복인 CWEB는 Pascal을 C로 대체합니다.

Knuth는 WEB를 사용하여 TeX와 METAFONT를 프로그래밍하고 두 프로그램을 책으로 출판했습니다.1984년에 처음 출판된 TeXbook과 1986년에 [39]출판된 METAFONTbook.비슷한 시기에 LaTeX는 TeX를 기반으로 널리 채택되고 있으며, LaTeX는 Leslie Lamport에 의해 처음 개발되었으며, 이후 1986년에 최초의 사용자 매뉴얼을 출판하였다.

음악

크누스는 오르간 연주자이자 작곡가이다.2016년 그는 "성 요한 계시록의 그리스어 원문을 음악으로 번역한 것"이라고 묘사하는 판타지아 아포칼립티카라는 오르간을 위한 음악 작품을 완성했다.2018년 [40]1월 10일 스웨덴에서 초연되었다.

사생활

도널드 커누스는 1961년 6월 24일 낸시 질 카터와 결혼하였다.그들은 두 아이를 두고 있다: 존 마틴 크누스와 제니퍼 시에라 크누스.[41]

한자이름

Knuth's Chinese name is Gao Dena (simplified Chinese: 高德纳; traditional Chinese: 高德納; pinyin:가오데나)[42][3]1977년,[3][43] 그는 3주간의 중국 여행을 떠나기 직전에 Frances Yao에 의해 이 이름을 얻었다.In the 1980 Chinese translation of Volume 1 of The Art of Computer Programming (simplified Chinese: 电脑程序设计艺术; traditional Chinese: 電腦程式設計藝術; pinyin: Jìsuànjī chéngxù shèjì yìshù), Knuth explains that he embraced his Chinese name because he wanted to be known by the growing numbers of computer programmers in China at the time.1989년, 그의 중국어 이름은 컴퓨터 과학 기술 저널의 머리글 위에 놓였는데, Knuth는 "나는 당신들의 언어를 말할 수 없지만 모든 중국 사람들과 가깝게 느끼게 한다"[43]고 말한다.

건강에 대한 우려

2006년에 Knuth는 전립선암 진단을 받았다.그는 그 해 12월에 수술을 받았고 "예방책으로 약간의 방사선 치료를 받았지만 예후는 꽤 좋아 보인다"고 그의 비디오 자서전에서 보고했다.[44]

유머

크누스의 보상 수표 중 하나

크누스는 "256페니는 16진수 1달러"이기 때문에 그의 책에서 발견된 인쇄상의 오류나 오류에 대해 2.56달러, 그리고 "가치 있는 제안"에 대해서는 0.32달러를 지불하곤 했다.Massachusetts Institute of Technology Review의 기사에 따르면, 이러한 Knuth 보상 수표는 "컴퓨터 업계에서 가장 소중한 트로피 중 하나"라고 합니다.크누스는 2008년 은행 사기로 인해 실제 수표 송금을 중단해야 했고, 대신 그의 허구인 "샌서리프 [45]은행"에 공개된 잔액에서 "예금증명서"를 각 오류 발견자에게 지급하고 있다.

그는 통신원에게 "위 코드의 버그를 주의하라. 나는 단지 그것이 맞다는 것을 증명했을 뿐이지 [3]시도하지 않았다"고 경고한 적이 있다.

Knuth는 1957년 "도량형 및 측정의 포트르제비 체계"라는 제목으로 학교 잡지에 그의 첫 "과학적인" 기사를 실었습니다.이 책에서 그는 길이의 기본 단위를 매드 26의 두께로 정의하고 힘의 기본 단위를 "whatmeworry"라고 명명했다.매드는 제33호(1957년 [46][47]6월)에 그 기사를 실었다.

재귀의 개념을 설명하기 위해 Knuth는 의도적으로 The Art of Computer Programming, Volume 1의 색인에서 "Circular Definition"과 "Definition, circular"를 상호 참조했습니다.

구체적인 수학의 서문에는 다음과 같은 단락이 있다.

DEK가 스탠퍼드대에서 콘크리트 수학을 처음 가르쳤을 때 그는 부드러운 과목 대신 어려운 과목을 가르치려는 시도였다고 다소 이상한 제목을 설명했다.그는 동료들의 기대와는 달리, 골재 이론, 스톤의 임베딩 정리, 심지어 스톤-체크 콤팩트화도 가르치지 않을 것이라고 발표했다.(토목공학과 학생 몇 명이 일어나 조용히 방을 나갔다.)

TUG 2010 컨퍼런스에서 Knuth는 TeX의 풍자 XML 기반의 후속 버전인 "iTeX"(종소리를 내며 [iːtɛ˧˧˧]로 발음됨)를 발표하였습니다.이는 임의 스케일 비합리 유닛, 3D 프린팅, 지진계 및 심장 모니터로부터의 입력, 애니메이션, 스테레오 [48][49][50]사운드 등의 기능을 지원합니다.

수상과 영예우

1971년, Knuth는 제1회 ACM Grace Murray Hopper [51]Award를 수상했습니다.그는 튜링상, 국가과학훈장, 존 폰 노이만상, 교토상 [51]등 다양한 상을 받았다.

Knuth는 컴퓨터 [52]과학 분야에 대한 Knuth의 공헌을 인정받아 1980년에 영국 컴퓨터 협회(DFBCS)의 저명한 펠로우로 선정되었습니다.

1990년에 그는 컴퓨터 프로그래밍 기술 교수라는 독특한 학술적 칭호를 받았고, 이후 컴퓨터 프로그래밍 기술 명예 교수로 수정되었습니다.

Knuth는 1975년 국립과학아카데미에 선출되었다.또, 컴퓨터 사이언스의 방대한 분야를 컴퓨터 커뮤니티의 모든 세그먼트에 액세스 할 수 있도록 정리한 공로로 1981년에 미국 공학 아카데미의 회원으로 선출되었습니다.1992년, 그는 프랑스 과학 아카데미의 회원이 되었다.또한 그 해에, 그는 The Art of Computer Programming을 끝내기 위해 스탠포드 대학의 정규 연구와 교직에서 은퇴했습니다.그는 2003년에 [1]왕립학회(ForMemRS)의 외국인 회원으로 선출되었다.

Knuth는 2009년에 수학에 [53]대한 뛰어난 공헌으로 산업 및 응용 수학 학회 펠로우(Fellows of Fellows)로 선출되었습니다.그는 노르웨이 과학 [54]문학 아카데미의 회원이다.2012년, 그는 미국 수학[55] 학회의 펠로우와 미국 철학 [56]학회의 회원이 되었다.기타 수상 및 영예는 다음과 같습니다.

출판물

그의 출판물은 다음과 같다.[71]

컴퓨터 프로그래밍 기술:

  1. ——— (1997). The Art of Computer Programming. Vol. 1: Fundamental Algorithms (3rd ed.). Addison-Wesley Professional. ISBN 978-0-201-89683-1.
  2. ——— (1997). The Art of Computer Programming. Vol. 2: Seminumerical Algorithms (3rd ed.). Addison-Wesley Professional. ISBN 978-0-201-89684-8.
  3. ——— (1998). The Art of Computer Programming. Vol. 3: Sorting and Searching (2nd ed.). Addison-Wesley Professional. ISBN 978-0-201-89685-5.
  4. ——— (2011). The Art of Computer Programming. Vol. 4A: Combinatorial Algorithms. Addison-Wesley Professional. ISBN 978-0-201-03804-0.
  5. ——— (2005). MMIX—A RISC Computer for the New Millennium. Vol. 1, Fascicle 1. ISBN 978-0-201-85392-6.
  6. ——— (2008). The Art of Computer Programming. Vol. 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions. ISBN 978-0-321-53496-5.
  7. ——— (2009). The Art of Computer Programming. Vol. 4, Fascicle 1: Bitwise Tricks & Techniques, Binary Decision Diagrams. ISBN 978-0-321-58050-4.
  8. ——— (2005). The Art of Computer Programming. Vol. 4, Fascicle 2: Generating All Tuples and Permutations. ISBN 978-0-201-85393-3.
  9. ——— (2005). The Art of Computer Programming. Vol. 4, Fascicle 3: Generating All Combinations and Partitions. ISBN 978-0-201-85394-0.
  10. ——— (2006). The Art of Computer Programming. Vol. 4, Fascicle 4: Generating All Trees—History of Combinatorial Generation. ISBN 978-0-321-33570-8.
  11. ——— (2018). The Art of Computer Programming. Vol. 4, Fascicle 5: Mathematical Preliminaries Redux, Backtracking, Dancing Links. ISBN 978-0-134-67179-6.
  12. ——— (2015). The Art of Computer Programming. Vol. 4, Fascicle 6: Satisfiability. ISBN 978-0-134-39760-3.

컴퓨터와 식자(특별히 명기되어 있지 않는 한 모든 책은 하드커버로 되어 있습니다.

  1. ——— (1984). Computers & Typesetting. Vol. A, The TeXbook. Reading, MA: Addison-Wesley. ISBN 978-0-201-13447-6., x+483pp.
  2. ——— (1984). Computers & Typesetting. Vol. A, The TeXbook. Reading, MA: Addison-Wesley. ISBN 978-0-201-13448-3. (소프트 커버).
  3. ——— (1986). Computers & Typesetting. Vol. B, TeX: The Program. Reading, MA: Addison-Wesley. ISBN 978-0-201-13437-7., xvii+600pp.
  4. ——— (1986). Computers & Typesetting. Vol. C, The METAFONTbook. Reading, MA: Addison-Wesley. ISBN 978-0-201-13445-2., xi+361pp.
  5. ——— (1986). Computers & Typesetting. Vol. C, The METAFONTbook. Reading, MA: Addison-Wesley. ISBN 978-0-201-13444-5. (소프트 커버).
  6. ——— (1986). Computers & Typesetting. Vol. D, METAFONT: The Program. Reading, MA: Addison-Wesley. ISBN 978-0-201-13438-4., xvii+566pp.
  7. ——— (1986). Computers & Typesetting. Vol. E, Computer Modern Typefaces. Reading, MA: Addison-Wesley. ISBN 978-0-201-13446-9., 16 + 588pp.
  8. ——— (2000). Computers & Typesetting. Vol. A-E Boxed Set. Reading, MA: Addison-Wesley. ISBN 978-0-201-73416-4.

수집된 논문의 책:

  1. ——— (1992). Literate Programming. Lecture Notes. Stanford, CA: Center for the Study of Language and Information—CSLI. ISBN 978-0-937073-80-3.[72]
  2. ——— (1996). Selected Papers on Computer Science. Lecture Notes. Stanford, CA: Center for the Study of Language and Information—CSLI. ISBN 978-1-881526-91-9.[73]
  3. ——— (1999). Digital Typography. Lecture Notes. Stanford, CA: Center for the Study of Language and Information—CSLI. ISBN 978-1-57586-010-7.[74]
  4. ——— (2000). Selected Papers on Analysis of Algorithms. Lecture Notes. Stanford, CA: Center for the Study of Language and Information—CSLI. ISBN 978-1-57586-212-5.[75]
  5. ——— (2003). Selected Papers on Computer Languages. Lecture Notes. Stanford, CA: Center for the Study of Language and Information—CSLI. ISBN 978-1-57586-381-8., ISBN 1-57586-382-0 (페이퍼백)[76]
  6. ——— (2003). Selected Papers on Discrete Mathematics. Lecture Notes. Stanford, CA: Center for the Study of Language and Information—CSLI. ISBN 978-1-57586-249-1., ISBN 1-57586-248-4 (페이퍼백)[77]
  7. Donald E. Knuth, 알고리즘 설계에 관한 논문 선정(캘리포니아 스탠포드:언어와 정보 연구 센터—CSLI 강의 노트, No. 191), 2010.ISBN 1-57586-583-1(크로스), ISBN 1-57586-582-3(페이퍼백)[78]
  8. Donald E. Knuth, Fun and Games 선정 논문 (캘리포니아 스탠포드:언어 및 정보 연구 센터—CSLI 강의 노트, No. 192), 2011.ISBN 978-1-57586-585-0(크로), ISBN 978-1-57586-584-3(페이퍼백)[79]
  9. Donald E. Knuth, Donald Knuth의 논문 동반자(캘리포니아 스탠포드:언어 및 정보 연구 센터—CSLI 강의 노트, No. 202), 2011.ISBN 978-1-57586-635-2(천), ISBN 978-1-57586-634-5(페이퍼백)[80]

기타 서적:

  1. Graham, Ronald L; Knuth, Donald E.; Patashnik, Oren (1994). Concrete mathematics: A foundation for computer science (Second ed.). Reading, MA: Addison-Wesley. ISBN 978-0-201-55802-9. MR 1397498. 14+657pp.
  2. Knuth, Donald Ervin (1974). Surreal numbers: how two ex-students turned on to pure mathematics and found total happiness: a mathematical novelette. Addison-Wesley. ISBN 978-0-201-03812-5.[24]
  3. Donald E. Knuth, The Stanford GraphBase: A Platform for Combinatory Computing (뉴욕, ACM Press) 1993.두 번째 페이퍼백 인쇄 2009.ISBN 0-321-60632-9
  4. Donald E. Knuth, 3:16 성경책 일루미네이트(매디슨, 위스콘신: A-R판), 1990.ISBN 0-89579-252-4
  5. Donald E. Knuth, 컴퓨터 과학자가 좀처럼 말하지 않는 것(언어정보연구센터:CSLI 강의노트 No 136), 2001.ISBN 1-57586-326-X
  6. Donald E. Knuth, MMIXware: 제3천년을 위한 RISC 컴퓨터(하이델버그: Springer-Verlag: 컴퓨터 과학 강의 노트, No. 1750, 1999).vii+550pp.ISBN 978-3-540-66938-8
  7. Donald E. Knuth와 Silvio Levy, 구조화된 문서의 CWEB 시스템(매사추세츠주, 리딩:Adison-Wesley), 1993.iv+227pp.ISBN 0-201-57569-8.하이퍼텍스트 지원 2001년 제3판 (ii + 237 페이지)
  8. Donald E. Knuth, Tracy L. Larrabee, Paul M. Roberts, 수학적 글쓰기(워싱턴 D.C:미국 수학 협회(Mathematical Association of America), 1989.ii+115pp
  9. Daniel H. Greene과 Donald E. Knuth, 알고리즘 분석을 위한 수학(보스턴:Birkhaeuser), 1990년.vii+hckpp.
  10. Donald E. Knuth, Mariages Stables: et Leurs relations avec d'autres problémes combinatoire (몽트레알: L'University de L'Press de L'Universitéal), 1976.106pp.
  11. Donald E. Knuth, Axioms and Hulls(하이델버그: Springer-Verlag: 컴퓨터 과학 강의 노트, No. 606), 1992.ix+secpp.ISBN 3-540-55611-7

참고 항목

레퍼런스

  1. ^ a b "Professor Donald Knuth ForMemRS". London: Royal Society. Archived from the original on November 17, 2015.
  2. ^ a b c 수학 계보 프로젝트의 도널드 크누스
  3. ^ a b c d Knuth, Donald Ervin. "Frequently Asked Questions". Home page. Stanford University. Archived from the original on August 3, 2019. Retrieved November 2, 2010.
  4. ^ a b "A.M. Turing Award; Donald ("Don") Erwin Knuth". ACM. 1974. Archived from the original on October 17, 2019. Retrieved January 6, 2020.
  5. ^ Karp, Richard M. (February 1986). "Combinatorics, Complexity, and Randomness". Communications of the ACM. 29 (2): 98–109. doi:10.1145/5657.5658.
  6. ^ O'Connor, John J.; Robertson, Edmund F. (October 2015), "Donald Knuth", MacTutor History of Mathematics archive, University of St Andrews, retrieved July 2, 2021
  7. ^ a b Feigenbaum, Edward (2007). "Oral History of Donald Knuth" (PDF). Computer History Museum. Computer History Museum. Retrieved September 17, 2020.
  8. ^ Molly Knight Raskin (2013). No Better Time: The Brief, Remarkable Life of Danny Lewin--the Genius who Transformed the Internet. Da Capo Press, Incorporated. pp. 61–62. ISBN 978-0-306-82166-0.
  9. ^ Shasha, Dennis Elliott; Lazere, Cathy A (1998). Out of their minds: the lives and discoveries of 15 great computer scientists. Springer. p. 90. ISBN 978-0-387-98269-4.
  10. ^ a b "Donald E. Knuth". Encyclopedia.com. Encyclopedia.com. Retrieved September 17, 2020.
  11. ^ a b c Koshy, Thomas (2004). Discrete mathematics with applications. Academic Press. p. 244. ISBN 978-0-12-421180-3. Archived from the original on November 12, 2012. Retrieved July 30, 2011.
  12. ^ Lyons, Keith (September 25, 2018). "Donald Knuth, basketball and computers in sport". Clyde Street Archive. Archived from the original on August 16, 2019. Retrieved August 16, 2019.
  13. ^ "Beta Nu of Theta Chi, History of Beta Nu Chapter". CWRU. Archived from the original on September 4, 2016. Retrieved April 15, 2019.
  14. ^ "Beta Nu, Theta Chi". Theta Chi. Archived from the original on December 21, 2019. Retrieved December 21, 2019.
  15. ^ Knuth, Donald Ervin (1963). Finite Semifields and Projective Planes (PDF) (PhD). California Institute of Technology.
  16. ^ a b Knuth, Donald Ervin. "Curriculum vitae". Stanford University. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  17. ^ a b Knuth, Donald Ervin (August 3, 2019). "The Art of Computer Programming (TAOCP)". Archived from the original on August 3, 2019. Retrieved February 6, 2018.
  18. ^ a b D'Agostino, Susan (April 16, 2020). "The Computer Scientist Who Can't Stop Telling Stories". Quanta Magazine. Retrieved April 19, 2020.
  19. ^ "Department Timeline Stanford Computer Science". cs.stanford.edu. Archived from the original on February 17, 2020. Retrieved July 19, 2019.
  20. ^ Knuth, Donald Ervin. "Home page". Stanford University. Archived from the original on November 27, 2019. Retrieved March 16, 2005.
  21. ^ "Donald Knuth". Profiles. Stanford University. Archived from the original on June 12, 2016. Retrieved August 24, 2020.
  22. ^ "BBVA Foundation Frontiers of Knowledge Awards". Archived from the original on August 19, 2016. Retrieved October 15, 2016.
  23. ^ "Datahistorien ved Universitetet i Oslo - Institutt for informatikk 1977 - 1997". University of Oslo. 1997. Archived from the original on April 29, 2021. Retrieved April 29, 2021.
  24. ^ a b Knuth, Donald Ervin. "Surreal numbers". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  25. ^ Zeilberg. "DEK". Rutgers. Archived from the original on August 28, 2017. Retrieved March 26, 2020.
  26. ^ "The Linguist List -- Journal Page". linguistlist.org. Archived from the original on September 10, 2019. Retrieved July 19, 2019.
  27. ^ Madachy, Joseph S., Mathematics on Vacation, Thomas Nelson & Sons Ltd. 1966
  28. ^ "Videos about Numbers and Stuff". Numberphile. Archived from the original on November 4, 2018. Retrieved August 16, 2019.
  29. ^ Numberphile (June 27, 2016), Surreal Numbers (writing the first book) - Numberphile, archived from the original on December 11, 2021, retrieved July 19, 2019
  30. ^ Computerphile (August 21, 2015), Why Don Knuth Doesn't Use Email - Computerphile, archived from the original on July 11, 2018, retrieved July 19, 2019
  31. ^ 플라토니 2006년.
  32. ^ Knuth, Donald Ervin (1991). 3:16 : Bible texts illuminated. Madison, WI: A-R Eds. ISBN 978-0-89579-252-5.
  33. ^ "All Questions Answered" (PDF). Notices (article). March 2002. Archived (PDF) from the original on April 30, 2019. Retrieved March 26, 2020.
  34. ^ Knuth, Donald Ervin. "Against software patents" (PDF). Archived from the original (PDF) on September 24, 2015. Retrieved February 1, 2020Letter{{cite web}}: CS1 maint: 미국과 유럽의 특허청에 대한 포스트스크립트(링크)
  35. ^ "Professor Donald Knuth". Magdalen College. Archived from the original on January 4, 2011. Retrieved December 6, 2010.
  36. ^ "Notices". Oxford University Gazette. October 30, 2014. Archived from the original on May 15, 2015. Retrieved May 21, 2015.
  37. ^ Knuth, Donald Erwin (1997). "Digital Typography (Kyoto Prize Lecture, 1996)" (PDF). Archived from the original (PDF) on January 27, 2018.
  38. ^ Knuth, Donald Erwin (1984). "Literate Programming" (PDF). Archived from the original (PDF) on August 19, 2019. Retrieved March 26, 2020.
  39. ^ "Knuth: Computers and Typesetting". www-cs-faculty.stanford.edu. Archived from the original on April 11, 2019. Retrieved July 19, 2019.
  40. ^ de Groot, Martin (November 3, 2018). "Arts and Culture: A polymath brings his genius to bear on a multimedia work for pipe organ". Waterloo Region Record.
  41. ^ O'Connor, J. J.; Robertson, E. F. (2015). "Donald Ervin Knuth". University of St Andrews. Archived from the original on October 5, 2017. Retrieved October 20, 2017.
  42. ^ Reutenauer, Arthur. "A brief history of TeX, volume II". TUGboat: 68–72. ISSN 0896-3207.
  43. ^ a b Knuth, Donald Ervin (1980). 计算机程序设计技巧 (Ji suan ji cheng xu she ji ji qiao) [The Art of Computer Programming]. Translated by Guan, JiWen; Su, Yunlin. Beijing: Defense Industry Publishing Co. 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.
  44. ^ "Donald Knuth: 85 – Coping with cancer". Web of Stories. April 2006. Retrieved February 4, 2021.
  45. ^ "Rewriting the Bible in 0s and 1s". Technology Review. Archived from the original on July 9, 2022.
  46. ^ Knuth, Donald Ervin (June 1957). "The Potrzebie System of Weights & Measures". Mad Magazine. No. 33. Archived from the original on November 6, 2018. Retrieved March 26, 2020.
  47. ^ Kidder, Tracy (2016). A Truck Full of Money. Random House. p. 68. ISBN 9780812995244.
  48. ^ Knuth, Don (2010). "TUG". Zeeba TV. Archived from the original on March 25, 2016. Retrieved March 26, 2020conference{{cite web}}: CS1 유지보수: 포스트스크립트(링크)
  49. ^ Knuth, Donald Ervin, An Earth‐shaking announcement, Zeeba TVvideo recording{{citation}}: CS1 유지보수: 포스트스크립트(링크)
  50. ^ Knuth, Donald Ervin (2010). "An Earthshaking Announcement" (PDF). TUGboat. 31 (2): 121–24. ISSN 0896-3207. Archived (PDF) from the original on April 13, 2019. Retrieved March 26, 2020.
  51. ^ a b c d e f g 월든, 데이비드"Donald ('Don') "Servin Knuth" 2019년 10월 17일 ACMTuring의 웨이백 머신에 보관되었습니다.2019년 10월 27일 취득.
  52. ^ Anon (2016). "Roll of Distinguished Fellows". British Computer Society. Archived from the original on March 4, 2016. Retrieved September 10, 2014.
  53. ^ "Fellows". Siam. 2009. Archived from the original on April 21, 2019. Retrieved March 26, 2020.
  54. ^ "Gruppe 1: Matematiske fag" (in Norwegian). Norwegian Academy of Science and Letters. Archived from the original on November 10, 2013. Retrieved October 7, 2010.
  55. ^ 2019년 9월 6일 웨이백 머신에서 보관된 미국 수학 학회 펠로우 목록은 2013년 1월 27일을 검색했다.
  56. ^ "APS Member History". search.amphilsoc.org. Retrieved March 19, 2021.
  57. ^ Knuth, D. E. (1974). "Computer science and its relation to mathematics". Amer. Math. Monthly. 81 (4): 323–343. doi:10.2307/2318994. JSTOR 2318994. Archived from the original on February 20, 2019. Retrieved March 26, 2020.
  58. ^ Knuth, D. E. (1992). "Two notes on notation". Amer. Math. Monthly. 99 (5): 403–422. arXiv:math/9205211. Bibcode:1992math......5211K. doi:10.2307/2325085. JSTOR 2325085. S2CID 119584305. Archived from the original on February 20, 2019. Retrieved March 26, 2020.
  59. ^ "American Mathematical Society". Archived from the original on October 7, 2016. Retrieved October 15, 2016.
  60. ^ Knuth, Donald E. (1979). "Mathematical typography" (PDF). Bull. Amer. Math. Soc. (N.S.). 1 (2): 337–372. doi:10.1090/s0273-0979-1979-14598-1. MR 0520078. Retrieved June 1, 2022.
  61. ^ "The President's National Medal of Science: Recipient Details - NSF - National Science Foundation". www.nsf.gov. Archived from the original on November 23, 2018. Retrieved March 26, 2020.
  62. ^ "Golden Plate Awardees of the American Academy of Achievement". www.achievement.org. American Academy of Achievement.
  63. ^ "Harvey". IL: Technion. 1995. Archived from the original on July 21, 2011.
  64. ^ "Donald Knuth: 1998 Fellow". Computer History Museum. 2015. Archived from the original on March 13, 2018. Retrieved March 12, 2018.
  65. ^ "21656 Knuth (1999 PX1)". Minor Planet Center. Archived from the original on May 8, 2016. Retrieved February 23, 2019.
  66. ^ "MPC/MPO/MPS Archive". Minor Planet Center. Archived from the original on March 5, 2019. Retrieved February 23, 2019.
  67. ^ "Katayanagi". CMU. Archived from the original on June 15, 2019. Retrieved January 6, 2020.
  68. ^ Galardonados (2010). "Fronteras" (in Spanish). ES: FBBVA. Archived from the original on August 19, 2016.
  69. ^ Myers, Andrew (June 1, 2001). "Stanford's Don Knuth, a pioneering hero of computer programming". Stanford Report. Archived from the original on June 23, 2011. Retrieved June 27, 2011.
  70. ^ Knuth, Donald. "Problems That Philippe Would Have Loved" (PDF). Stanford University. Retrieved March 23, 2022.
  71. ^ Knuth, Donald Ervin. "Books". Home page (list). Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  72. ^ Knuth, Donald Ervin. "Literate Programming". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  73. ^ Knuth, Donald Ervin. "Selected Papers on Computer Science". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  74. ^ Knuth, Donald Ervin (1983). "Digital Typography". Scientific American. 249 (2): 106–119. Bibcode:1983SciAm.249b.106B. doi:10.1038/scientificamerican0883-106. Archived from the original on May 5, 2019. Retrieved March 26, 2020.
  75. ^ Knuth, Donald Ervin. "Selected Papers on Analysis of Algorithms". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  76. ^ Knuth, Donald Ervin. "Selected Papers on Computer Languages". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  77. ^ Knuth, Donald Ervin. "Selected Papers on Discrete Mathematics". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  78. ^ Knuth, Donald Ervin. "Selected Papers on Design of Algorithms". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  79. ^ Knuth, Donald Ervin. "Selected Papers on Fun and Games". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.
  80. ^ Knuth, Donald Ervin. "Companion to the Papers of Donald Knuth". Home page. Archived from the original on August 3, 2019. Retrieved March 26, 2020.

참고 문헌

외부 링크