-
Period: to
Donald Knuth
Donald Ervin Knuth (MFA: / kənuːθ / born January 10, 1938, Milwaukee, Wisconsin) is an American computer scientist, emeritus professor at Stanford University and several other universities in various countries, including including St. Petersburg [5], teacher and programming ideologist, author of 19 monographs (including a number of classical books on programming), and more than 160 articles, the developer of several well-known software technologies. -
Period: to
Biography
He was born in the family of a teacher. His father taught accounting, and also engaged in printing at home as an amateur. From a young age, he had a propensity for mathematics, physics and music. He graduated with honors from the Mathematics Department of the Keisovsky Institute of Technology (bachelor, 1960). He received his doctorate three years at the California Institute of Technology. In 1968-1969 he also worked at the Institute for Defense Studies. -
Period: to
His family
Spouse: Donald Erwin Knuth (married since 1961)
son: John Martin Nat. Born: 1965
daughter: Jennifer Sierra Nat. Was born: 1966
his parents: Louise Marie Bohning Knuth, Erwin Henry Nat -
Period: to
Quotations
Whoever optimizes is unhappy.
Science is knowledge that we understand so well that we can teach them a computer. If we do not understand anything to the end, then do it art.
Many people think that computer science is an art for geniuses, but the reality is that many people do things that are built on each other, like a wall of small bricks.
Mathematical formulas should not "belong" to anyone! Mathematics belongs to God. -
Period: to
Donald Erwin Knuth Awards
Turing Award 1974
The Grace Murray Hopper Award 1971
John von Neumann Medal 1995
National Scientific Medal of the United States in the field of mathematical and computer science 1980
Medal of Faraday 2011
Kyoto Prize in Advanced Technologies 1996
Benjamin Franklin Medal 1988
The Guggenheim Scholarship in the Natural Sciences for Students of the USA and Canada 1972
Harvey Prize in Science and Technology 1995
BBVA Foundation Frontiers of Knowledge Award in Economics, Finance and Managemen 2010 -
Period: to
The art of programming. Volume 1. The main algorithms. Annotation.
The first volume of the series of books "The Art of Programming" begins with a description of the basic concepts and methods of programming. Then the author concentrates on the consideration of information structures - the presentation of information within the computer, the structural links between data elements and ways to work effectively with them. Simulation methods, symbolic computations, numeric methods and software development methods are given examples of elementary applications -
Period: to
Bibliography
"The Art of Programming". "Everything about TCE" , "Everything about METAFONT"."Computers and Typesetting" (Computers & Typesetting) "Specific mathematics. Foundation of Informatics » -
Period: to
The Knuth-Morris-Pratt algorithm
The Knuth-Morris-Pratt algorithm (CMS-algorithm) is an efficient algorithm that searches for a substring in a string. The running time of the algorithm depends linearly on the amount of input data, that is, it is impossible to develop an asymptotically more efficient algorithm.
The algorithm was developed by D. Knuth and V. Pratt and, independently of them, by D. Morris [1]. The results of their work they published jointly in 1977. -
Period: to
Donald Knuth: "My advice to the young"
My advice is young
They ask me: "What advice could I give to young people?"
Funny question. Here the main idea is that you do not need to blindly believe in something, just because it's popular now.
For me, the other extreme is characteristic - when I see that the majority accepts some idea, I guess that, perhaps, it is not true. For example, if my work becomes very popular, I will understand that something needs to be changed in it. -
currently Donald Knuth
Country: USA
Scientific field: Mathematics, programming, computer science
Workplace: Stanford University
Alma Mater: Western Reserve University of Cayce
California Institute of Technology
Milwaukee Lutheran School
Academic degree: doctoral degree
Supervisor: Marshall Hall