[출생] 1938년 1월 10일
미국 밀워키
[미 중서부 도시, 밀워키]
[국적] 미국
[미국 여행]
[소속]스탠퍼드 대학교
[스탠퍼드 대학]
[출신 대학]
케이스 웨스턴 리저브 대학교
[케이스 웨스턴 리저브 대학교]
캘리포니아 공과대학교
[칼텍 대학교 Caltech]
[지도 교수] Marshall Hall, Jr.
[주요 업적] 커누스-모리스-프랫 알고리즘
TeX
METAFONT
MMIX
CWEB
선정: 소프트웨어 융합 Role Model 80명
[수상]
제1회 ACM 그레이스 머레이 호퍼 상 (1971)
튜링 상 (1974)
미국 국립 과학 메달 (1979)
존 폰 노이만 메달 (1995)
테크니온 하비 상 (1995)
교토 상 (1996)
미국의 수학자 겸 프로그래머이다.
현대 이산수학과 컴퓨터과학에 많은 기여를 했다.
커누스는 컴퓨터 과학 분야에서 가장 권위있는 책인
《The Art of Computer Programming》의 저자로
가장 널리 알려져 있다.
이 책의 1권은 커누스가 28세일 때 지은 것이다.
알고리즘 분석 분야를 실질적으로 창조했으며,
이론 컴퓨터 과학의 여러 분야에서 기초적인 중요한 공헌을 했다.
TEX조판 시스템과 메타폰트 폰트 디자인 시스템을 만들었으며
문학적 프로그래밍 (literate programming)의 개념을
처음으로 주장했다.
그는 수준 높은 프로그래머였으며, geek 유머로 유명하다.
예를 들면 그가 쓴 책에서 오타나 실수를 찾아내면
상금으로 2.56 달러를 주는데,
왜냐하면 "256 센트가 16진수로 1 달러이기 때문"이다.
(예외도 있는데 3:16 Bible Texts Illuminated라는 책에서
잘못된 부분을 찾는 사람에게 걸린 현상금은 3.16달러이다).
TEX 소프트웨어의 버전번호는 3, 3.1, 3.14와 같은 방식으로
π로 수렴한다.
메타폰트의 버전 번호는 같은 방식으로 e에 수렴한다.
학부는 케이스 웨스턴 리저브 대학교에서 수학을 전공했고,
1963년에 캘리포니아 공과대학교에서 수학 박사학위를 받았다.
1968년에 스탠퍼드 대학교의 교수가 되었다.
튜링상, 미국 국가 과학 훈장 등 여러 상을 수상했다.
취미 생활로는 음악을 즐기며 특히 오르간 연주를 즐긴다고 한다.
(실제로 커누스의 집에 파이프 오르간이 있다고 한다.)
다만 연주실력이 썩 훌륭하지는 않다고 한다.
커누스는 또한 이메일을 사용하지 않는 것으로 유명하다.
약 1975년부터 1990년 1월 1일까지만 이메일을 사용했다고 하는데
그 이후로는 그때 사용해본 것만으로도 충분하다면서
평생 동안 이메일을 사용하지 않고 일반 우편만 사용한다고 한다.
커누스는 우편물을 "배치 모드(batch mode)"로 처리하는 것이
더 효율적이라는 것을 깨달았다고 한다.
(예를 들어 3개월 동안 받은 우편물을 하루 만에 처리하는
방식을 말한다.)
질 커누스 여사와 결혼했으며 슬하에 두 자녀가 있다.
[어록]
"내(앨런 케이)가 스탠퍼드에서 AI 프로젝트를
맡고 있던 시절 (1960 년대 후반) 매년 추수감사절 때마다
가졌던 행사 가운데 하나는 그 샌프란시스코 만안 지방(Bay area)에서
연구 프로젝트에 종사하고 있는 사람들과 프로그래밍 경연대회를
여는 것이었습니다.
상품은 칠면조였던 것으로 기억됩니다.
문제는 주로 매커시가 출제하였지요.
한 해는 커누스가 그 대회에 참가해서 가장 빠른 시간에
프로그래밍을 실행시킨 사람에게 주는 상과 알고리즘을 가장 빨리
실행하는 사람에게 주는 상을 모두 휩쓸었습니다.
그는 윌버(Wilbur) 시스템이라는 원격 일괄 시스템을 이용해
최악의 시스템에서 그것을 해 내었지요.
그는 간단하게 모든 참가자들을 바보로 만들어 버렸습니다.
사람들이 그에게 이렇게 물었지요.
“어떻게 이런 일이 가능하죠?”
그의 대답은 이런 것이었습니다.
“내가 프로그래밍을 배울 때는 하루에 기계와 5분을
보낼 수 있으면 꽤 운이 좋은 경우였죠.
프로그램이 작동하도록 만들고 싶으면 프로그램을 정말로
제대로 작성해야 했습니다.
그래서 사람들은 돌에 글을 새기듯이 프로그래밍을 배웠습니다.
그냥 그것을 향해 조금씩 다가가기만 하면 됩니다.
난 그렇게 프로그래밍을 익혔습니다.””
— 앨런 케이
---------------------------------------------
Donald Knuth
[Born] Donald Ervin Knuth
January 10, 1938 (age 78)
Milwaukee, Wisconsin, US
[Other names] Chinese: 高德纳
[Nationality] American
[Fields]Mathematics
Computer science
[Institutions] Stanford University
[Alma mater] Case Institute of Technology
(B.S.; M.S., 1960)
California Institute of Technology (PhD, 1963)
[Thesis] Finite Semifields and Projective Planes (1963)
[Doctoral advisor] Marshall Hall, Jr.
[Doctoral students]
Leonidas J. Guibas
Michael Fredman
Scott Kim
Vaughan Pratt
Robert Sedgewick
Jeffrey Vitter
Andrei Broder
[Known for] The Art of Computer
Programming
TeX, METAFONT
Knuth–Morris–Pratt algorithm
Knuth–Bendix completion algorithm
MMIX
Robinson–Schensted–Knuth
correspondence
[Notable awards]
Grace Murray Hopper Award (1971)
Turing Award (1974)
National Medal of Science (1979)
John von Neumann Medal (1995)
Harvey Prize (1995)
Kyoto Prize (1996)
Computer History Museum Fellow (1998)
ForMemRS (2003)
Faraday Medal (2011)
BBVA Foundation Frontiers of Knowledge Award
(2010)
Turing Lecture (2011)
He is the author of the multi-volume work
The Art of Computer Programming. Knuth has
been called the "father of the analysis of algorithms".
He contributed to the development of the rigorous analysis
of the computational complexity of algorithms and
systematized formal mathematical techniques
for it. In the process he also popularized
the asymptotic notation.
In addition to fundamental contributions in several
branches of theoretical computer science,
Knuth is the creator of the TeX computer
typesetting system, the related METAFONT
font definition language and rendering
system, and the Computer Modern family of typefaces.
As a writer and scholar,Knuth created the
WEB and CWEB computer programming systems
designed to encourage and facilitate
literate programming, and designed the
MIX/MMIX instruction set architectures.
As a member of the academic and scientific
community, Knuth is strongly opposed to the
policy of granting software patents.He has
expressed his disagreement directly to both
the United States Patent and Trademark
Office and European Patent Organization.
Knuth was born in Milwaukee, Wisconsin,
where his father owned a small printing
business and taught bookkeeping at Milwaukee
Lutheran High School, where Donald enrolled,
earning achievement awards. He applied his
intelligence in unconventional ways, winning
a contest when he was in eighth grade by
finding over 4,500 words that could be
formed from the letters in "Ziegler's Giant
Bar"; the judges had only about 2,500 words
on their master list. This won him a
television set for his school and enough
candy bars for his entire school.
Knuth had a difficult time choosing physics
over music as his major at Case Institute of
Technology (now part of Case Western Reserve
University). He also joined Beta Nu Chapter
of the Theta Chi fraternity. While studying
physics at the Case Institute of Technology,
Knuth was introduced to the IBM 650, one of
the early mainframes. After reading the
computer's manual, Knuth decided to rewrite
the assembly and compiler code for the
machine used in his school, because he
believed he could do it better.
In 1958, Knuth constructed a program based on the
value of each player that could help his
school basketball team win the league.
This was so novel a proposition at the time that
it got picked up and published by Newsweek
and also covered by Walter Cronkite on the
CBS Evening News.Knuth was one of the
founding editors of the Engineering and
Science Review, which won a national award
as best technical magazine in 1959.
He then switched from physics to mathematics, and in
1960 he received his bachelor of science
degree, simultaneously being given a master
of science degree by a special award of the
faculty who considered his work
exceptionally outstanding.
In 1963, he earned a PhD in mathematics (his
advisor was Marshall Hall)from the
California Institute of Technology.
After receiving his PhD, Knuth joined
Caltech's faculty as an associate professor.
He accepted a commission to write a book on
computer programming language compilers.
While working on this project, Knuth decided
that he could not adequately treat the topic
without first developing a fundamental
theory of computer programming, which became
The Art of Computer Programming.
He originally planned to publish this as a
single book. As Knuth developed his outline
for the book, he concluded that he required
six volumes, and then seven, to thoroughly
cover the subject. He published the first
volume in 1968.
Just before publishing the first volume of
The Art of Computer Programming, Knuth left
Caltech to accept employment with the
Institute for Defense Analyses'
Communications Research Division, then
situated on the Princeton University campus,
which was performing mathematical research
in cryptography to support the National Security Agency.
Knuth then left this position to join the
Stanford University faculty.
(from wikipedia.org 나무위키 등)
Computer,Case Inst. Tech,CalTech,influence(+) ~
(PIG: time-variant)
Positive Influence GRADE (PIG): C+
