While studying physics at the Case Institute of Technology, Knuth was introduced to the IBM 650, one of the early mainframes.

Knuth was one of the founding editors of the Engineering and Science Review, which won a national award as best technical magazine in 1959.

“ It was a totally new field ," Knuth recalls, “ with no real identity.

In 2006, Knuth was diagnosed with prostate cancer.

* The preface of Concrete Mathematics includes the following anecdote: " When Knuth taught Concrete Mathematics at Stanford for the first time, he explained the somewhat strange title by saying that it was his attempt to teach a math course that was hard instead of soft.

In 1971, Knuth was the recipient of the first ACM Grace Murray Hopper Award.

Knuth was elected as a Fellow ( first class of Fellows ) of the Society for Industrial and Applied Mathematics in 2009 for his outstanding contributions to mathematics.

" In an interview, Donald Knuth said " The Itanium approach ... was supposed to be so terrific — until it turned out that the wished-for compilers were basically impossible to write.

< tt > MMIX </ tt > ( pronounced em-mix ) is a 64-bit RISC architecture designed by Donald Knuth, with significant contributions by John L. Hennessy ( who contributed to the design of the MIPS architecture ) and Richard L. Sites ( who was an architect of the Alpha architecture ).

The popular typesetting system TeX by Donald E. Knuth was written in WEB, the original literate programming system, based on DEC PDP-10 Pascal, while applications like Total Commander, Skype and Macromedia Captivate were written in Delphi ( Object Pascal ).

After winning a Westinghouse Talent Search scholarship, Knuth enrolled at the Case Institute of Technology ( now Case Western Reserve University ), where his performance was so outstanding that the faculty voted to award him a master of science upon his completion of the baccalaureate degree.

During his summer vacations, Knuth was hired to write compilers, earning more in his summer months than did full professors all year.

In June 1965, Knuth finished the first draft of what was originally planned to be a single volume of twelve chapters.

At this point, Knuth received support from Richard S. Varga, who was the scientific advisor to the publisher.

Metafont was devised by Donald Knuth as counterpart to his TeX typesetting system.

At Stanford, he was supervised by Robert Floyd and Donald Knuth, both highly prominent computer scientists, and his Ph. D. dissertation was An Efficient Planarity Algorithm.

The notation of using brackets and braces, in analogy to the binomial coefficients, was introduced in 1935 by Jovan Karamata and promoted later by Donald Knuth ; it is referred to as Karamata notation.

The quater-imaginary numeral system was first proposed by Donald Knuth in 1955, in a submission to a high-school science talent search.

* The Metafont interpreter was written by Donald Knuth under an open source license, allowing John D. Hobby to adapt the interpreter to his own ends, giving us MetaPost.

According to Donald Knuth, the buddy system was invented in 1963 by Harry Markowitz, who won the 1990 Nobel Memorial Prize in Economics, and was first described by Kenneth C. Knowlton ( published 1965 ).

One of the first computer typesetting programs to take advantage of computer-driven typesetting ( and later laser printers ) was the TeX program of Donald Knuth ( see below for more on this ).

Donald Ervin Knuth ( ; born January 10, 1938 ) is a computer scientist and Professor Emeritus at Stanford University.

László Lovász (, born March 9, 1948 ) is a Hungarian – American mathematician, best known for his work in combinatorics, for which he was awarded the Wolf Prize and the Knuth Prize in 1999, and the Kyoto Prize in 2010.

Gosper left MIT for Stanford where he would study under Donald Knuth, while still hacking on the PDP-10 at Tech Square via ARPAnet.

He then went to the United States, where he completed a Ph. D. thesis at Stanford University in only 20 months under the supervision of advisor Donald Knuth.

To improve this search time from complexity O ( n ) to O ( 1 ), Knuth implemented a sparse matrix where only 1's are stored.

Knuth has been called the " father " of the analysis of algorithms.

The famous quotation, " We should forget about small efficiencies, say about 97 % of the time: premature optimization is the root of all evil ", by Donald Knuth, has also been mistakenly attributed to Hoare ( by Knuth himself ), although Hoare disclaims authorship.

The Knuth – Morris – Pratt algorithm reduces this to Θ ( n ) time using precomputation to examine each text character only once ; the Boyer – Moore algorithm skips forward not by 1 character, but by as many as possible for the search to succeed, effectively decreasing the number of times we iterate through the outer loop, so that the number of characters examined can be as small as n / m in the best case.

* At the TUG 2010 Conference, Knuth announced an XML-based successor to TeX, titled " iTeX " (, with a bell ringing ), which would support features such as arbitrarily scaled irrational units, 3D printing, animation, and stereophonic sound.

Knuth had a difficult time choosing physics over music as his major at Case Institute of Technology ( now part of Case Western Reserve University ).

In 1968, just before he published the first volume, Knuth accepted a job working on problems for the National Security Agency ( NSA ) through their FFRDC the Institute for Defense Analyses ( IDA ) Communications Research Division situated at the time on the Princeton campus in the Von Neumann building as stated in his cumulae vitae.

It seems likely Knuth left the position and joined the faculty of Stanford University because of his political beliefs and the volatile political climate on the campus at the time.

Knuth gives informal lectures a few times a year at Stanford University, which he called Computer Musings.

Donald Knuth has insisted on the fact that documentation can be a very difficult afterthought process and has advocated literate programming, writing at the same time and location as the source code and extracted by automatic means.

* Donald Knuth also dedicated his series of books, The Art of Computer Programming, to an IBM 650 computer, with the words " This series of books is affectionately dedicated / to the Type 650 computer once installed at / Case Institute of Technology, / in remembrance of many pleasant evenings.

The TeX system, developed by Donald E. Knuth at the end of the 1970s, is another widespread and powerful automated typesetting system that has set high standards, especially for typesetting mathematics.

A good programmer will not be lulled into complacency by such reasoning, he will be wise to look carefully at the critical code ; but only after that code has been identified " — Donald Knuth

Sedgewick completed his Ph. D. in 1975 under the supervision of Donald Knuth at Stanford.

He is a prolific discoverer of asteroids and minor planets, such as his 1999 discovery of the minor planets 21656 Knuth and 20256 Adolfneckař, both located in the Aquarius constellation at the time.

Volker Strassen giving the Knuth Prize lecture at SODA 2009

This idea was well known at the time ; e. g. Donald Knuth visited the ALGOL 68 design committee while developing his own version of it, attribute grammars.

In 1974, working in collaboration with Knuth and Morris, Pratt completed and formalized work he had begun in 1970 as a graduate student at Berkeley ; the coauthored result was the Knuth-Morris-Pratt pattern matching algorithm.

Another painting from 1851, " Marsk Stigs Døtre " (" Marsk Stig ’ s Daughters "), was commissioned by Count Frederik Christian Julius Knuth to hang at Knuthenborg Palace.