Donald Ervin Knuth citáty

Donald Ervin Knuth je americký informatik a professor emeritus na Stanfordovej univerzite.

Knuth je najznámejší ako autor mnohozväzkového diela The Art of Computer Programming , jedného z najrešpektovanejších diel na poli informatiky. Prakticky vytvoril disciplínu prísnej analýzy algoritmov, a je autorom mnohých pôvodných príspevkov do niekoľkých odvetví teoretickej informatiky. Je tvorcom sadzacieho systému TEX a systému na návrh fontov METAFONT a priekopníkom dokumentačného programovania . Wikipedia  

✵ 10. január 1938
Donald Ervin Knuth: 32   citátov 0   Páči sa

Donald Ervin Knuth: Citáty v angličtine

“Science is what we understand well enough to explain to a computer. Art is everything else we do.”

Donald Ervin Knuth Things a Computer Scientist Rarely Talks About

Foreword to the book A=B http://www.cis.upenn.edu/~wilf/AeqB.html (1996)
Zdroj: Things a Computer Scientist Rarely Talks About

“The real problem is that programmers have spent far too much time worrying about efficiency in the wrong places and at the wrong times; premature optimization is the root of all evil (or at least most of it) in programming.”

Donald Ervin Knuth Literate Programming

Programmers waste enormous amounts of time thinking about, or worrying about, the speed of noncritical parts of their programs, and these attempts at efficiency actually have a strong negative impact when debugging and maintenance are considered. We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil. Yet we should not pass up our opportunities in that critical 3%.
Variant in Knuth, "Structured Programming with Goto Statements" http://pplab.snu.ac.kr/courses/adv_pl05/papers/p261-knuth.pdf. Computing Surveys 6:4 (December 1974), pp. 261–301, §1.
Knuth refers to this as "Hoare's Dictum" 15 years later in "The Errors of Tex", Software—Practice & Experience 19:7 (July 1989), pp. 607–685. However, the attribution to C. A. R. Hoare is doubtful. http://shreevatsa.wordpress.com/2008/05/16/premature-optimization-is-the-root-of-all-evil/
All three of these papers are reprinted in Knuth, Literate Programming, 1992, Center for the Study of Language and Information ISBN 0937073806
Zdroj: Computer Programming as an Art (1974), p. 671

“Random numbers should not be generated with a method chosen at random”

Donald Ervin Knuth kniha The Art of Computer Programming

Vol. II, Seminumerical Algorithms
The Art of Computer Programming (1968–2011)

“I came to philosophy finally phrased as "0.8 is enough."”

… If I had a way to rate happiness, I think it's a good design to have an organism that's happy about 80% of the time. If it was 100% of the time, it would be like everybody's on drugs and everything collapses and nothing works because everybody is just too happy. … There are times when I am down and I know that I've actually been programmed to be depressed a certain amount of time.
AI Podcast, December 30, 2019, Algorithms, Complexity, Life, and The Art of Computer Programming https://www.youtube.com/watch?v=2BdBfsXbST8,

“An algorithm must be seen to be believed.”

Donald Ervin Knuth kniha The Art of Computer Programming

Vol. I, Fundamental Algorithms, Section 1.1 (1968)
The Art of Computer Programming (1968–2011)
Zdroj: Leaders in Computing: Changing the digital world

“How can you own […] numbers? Numbers belong to the world.”

In his video account on the creation of TeX http://www.webofstories.com/people/donald.knuth/52?o=SH, he comments that Xerox offered to allow him to use their equipment, but that the fonts he created would belong to them.

“Trees sprout up just about everywhere in computer science…”

Donald Ervin Knuth kniha The Art of Computer Programming

Vol. IV - A, Combinatorial Algorithms, Section 4.2.1.6 (2011)
The Art of Computer Programming (1968–2011)

“The important thing, once you have enough to eat and a nice house, is what you can do for others, what you can contribute to the enterprise as a whole.”

Jack Woehr. An interview with Donald Knuth http://www.drdobbs.com/an-interview-with-donald-knuth/184409858. Dr. Dobb's Journal, pages 16-22 (April 1996)

“The sun comes up just about as often as it goes down, in the long run, but this doesn't make its motion random.”

Donald Ervin Knuth kniha The Art of Computer Programming

Vol. II, Seminumerical Algorithms, Section 3.3.2 part B, first paragraph (1969)
The Art of Computer Programming (1968–2011)

“A mathematical formula should never be "owned" by anybody! Mathematics belong to God.”

Donald Ervin Knuth Digital Typography

Digital Typography, ch. 1, p. 8 (1999)

“The psychological profiling [of a programmer] is mostly the ability to shift levels of abstraction, from low level to high level. To see something in the small and to see something in the large.”

Jack Woehr. An interview with Donald Knuth http://www.drdobbs.com/an-interview-with-donald-knuth/184409858. Dr. Dobb's Journal, pages 16-22 (April 1996)

“Let us change our traditional attitude to the construction of programs: Instead of imagining that our main task is to instruct a computer what to do, let us concentrate rather on explaining to human beings what we want a computer to do.”

Donald Ervin Knuth Literate Programming

"Literate Programming", The Computer Journal 27 (1984), p. 97. (Reprinted in Literate Programming, 1992, p. 99.)
Literate Programming (1984)

“People who are more than casually interested in computers should have at least some idea of what the underlying hardware is like. Otherwise the programs they write will be pretty weird.”

Donald Ervin Knuth kniha The Art of Computer Programming

Vol. I Fasc. 1, "MMIX, a RISC computer for the new millennium"
The Art of Computer Programming (1968–2011)

“Beware of bugs in the above code; I have only proved it correct, not tried it.”

Donald Knuth's webpage http://www-cs-faculty.stanford.edu/~knuth/faq.html states the line was used to end a memo entitled Notes on the van Emde Boas construction of priority deques: An instructive use of recursion (1977)

“In fact, my main conclusion after spending ten years of my life working on the TEX project is that software is hard. It’s harder than anything else I’ve ever had to do.”

[Knuth, Donald, 2002, All Questions Answered, Notices of the AMS, 49, 3, 320, http://www.ams.org/notices/200203/fea-knuth.pdf, PDF]

“I can’ t go to a restaurant and order food because I keep looking at the fonts on the menu.”

[Knuth, Donald, 2002, All Questions Answered, Notices of the AMS, 49, 3, 321, http://www.ams.org/notices/200203/fea-knuth.pdf, PDF]

“By understanding a machine-oriented language, the programmer will tend to use a much more efficient method; it is much closer to reality.”

Donald Ervin Knuth kniha The Art of Computer Programming

Vol. I, preface (October 1967) to the first edition. (p. x 1973, p. ix 1997)
The Art of Computer Programming (1968–2011)

“I define UNIX as 30 definitions of regular expressions living under one roof.”

Donald Ervin Knuth Digital Typography

Digital Typography, ch. 33, p. 649 (1999)

“I can’t be as confident about computer science as I can about biology. Biology easily has 500 years of exciting problems to work on. It’s at that level.”

Computer Literacy Bookshops Interview http://karthikr.wordpress.com/2006/04/06/donald-knuth-%e2%80%94-computer-literacy-bookshops-interview-1993/ Computer Literacy Bookshops Interview (1993)
On why bioinformatics is very exciting

“Any inaccuracies in this index may be explained by the fact that it has been sorted with the help of a computer.”

Donald Ervin Knuth kniha The Art of Computer Programming

Vol. III, Sorting and Searching, End of index (1973)
The Art of Computer Programming (1968–2011)

“The whole thing that makes a mathematician’s life worthwhile is that he gets the grudging admiration of three or four colleagues.”

Jack Woehr. An interview with Donald Knuth http://www.drdobbs.com/an-interview-with-donald-knuth/184409858. Dr. Dobb's Journal, pages 16-22 (April 1996)

“A good technical writer, trying not to be obvious about it, but says everything twice: formally and informally. Or maybe three times.”

AI Podcast, December 30, 2019, Algorithms, Complexity, Life, and The Art of Computer Programming https://www.youtube.com/watch?v=2BdBfsXbST8,

“The reason is not to glorify "bit chasing"; a more fundamental issue is at stake here: Numerical subroutines should deliver results that satisfy simple, useful mathematical laws whenever possible.”

Donald Ervin Knuth kniha The Art of Computer Programming

[...] Without any underlying symmetry properties, the job of proving interesting results becomes extremely unpleasant. The enjoyment of one's tools is an essential ingredient of successful work.
Vol. II, Seminumerical Algorithms, Section 4.2.2 part A, final paragraph [Italics in source]
The Art of Computer Programming (1968–2011)