도널드 커누스
최근 편집일시 :
1. 개요[편집]
미국의 컴퓨터과학자. 현대 이산수학과 컴퓨터과학에 큰 기여를 했으며, 대표 서적으로 The Art of Computer Programming을 집필했다.[4]
미국의 컴퓨터 과학자이자 수학자이다. 현대 이산수학과 컴퓨터과학에 많은 기여를 했다.
2. 주요 업적[편집]
2.1. TeX[편집]
자세한 내용은 TeX 문서를 참고하십시오.
2.2. 하강 계승과 상승 계승 표기법[편집]
이전까지 제각각이었던 하강 계승과 상승 계승의 표기를 각각 [math(n^{\underline{k}})], [math(n^{\overline{k}})]으로 통일했다.
2.3. 커누스 윗화살표 표기법[편집]
자세한 내용은 커누스 윗화살표 표기법 문서를 참고하십시오.
2.4. 커누스-모리스-프렛 알고리즘[편집]
자세한 내용은 문자열 알고리즘 문서를 참고하십시오.
2.5. LR 파싱 알고리즘[편집]
3. 기타[편집]
- 커누스 교수에게 TeX의 버그를 제보할 경우 16진수로 쓰인 친필 수표를 받는다. 액면가는 2.56$ 로 대략 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월.[4] 컴퓨터과학의 대표적인 서적이며, 한 권당 무려 3,000장이 넘는다. 빌 게이츠가 이 책을 완벽히 정독한 사람이라면 이력서를 보내달라고 할 정도였다.
이 문서의 내용 중 전체 또는 일부는 2023-11-23 15:14:34에 나무위키 도널드 커누스 문서에서 가져왔습니다.