Donald Knut: “My advice to the young” (93/97) and “Feeling the need to assert oneself” (9/97)
My advice to young
People ask me: “What advice would 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 is popular now.
The other extreme is characteristic of me - when I see that the majority accepts an idea, I assume that perhaps it is not true. For example, if my work becomes very popular, I understand that something needs to be changed in it. ')
This, of course, is silly, but I often observed how people did something contrary to their instincts, thinking that society wanted them to do just that. Those. people will work on a project in which they are not very interested, just for the sake of prestige. I think it’s more prestigious to do good scientific work than is popular, because if you believe in your business, there is a greater chance that in the end you will be able to do something important for the whole world. So when I write a book or publish a book, it differs from others in that I feel its necessity, and not just do it at the request of someone, as many others did.
Following your intuition is better than following the herd.
02:00 My friend Peter Wegner said in the 60s about my book The Art of Programming that I should not write it all. First I should post a summary, and then go into the material. For him, this would probably be better, but I work in a completely different way. I must fully understand the essence of what I'm working on and fully understand the subject before I can write about it with confidence. This is how I write something: I don’t want to write only about the tip of the iceberg, not seeing it all.
02:54 Others have completely different strengths, but, you know, I even once wrote a book about just a few verses from the Bible, after I understood these verses ... I read everything I could find about them in libraries, deeply studied what they are about. Superficial knowledge about something just does not bring me satisfaction. There is a common phrase that humanitarian education is to learn something about everything, and all about one thing. I like the idea of finding out everything. There will never be complete confidence in something, if you do not know it to the end.
04:02 Often I had to read a lot, just to write one sentence, because then my sentence, my words, would be more convincing. If I do not have enough knowledge, somehow it will appear in the text. It is to such, perhaps not entirely clear, conclusions I came up by comparing my work with the work of other people.
Feeling the need to assert themselves
My parents were asked if I should be transferred to an external classroom in another class, because I did a good job at school. (Actually, I was born in January, that is, I was older than most of my classmates, because if I were born in December, I would have gone to school a year earlier, so I was one of the oldest in my class.) time, many guys are so pushed forward by classes. One of my friends, he graduated from the institute at the age when they usually enter high school.
I am glad that my parents opposed this, because it gave me time for many elective classes, so I always did a lot of things. I mean sport, I was a terrible athlete. I was tall, but my left hand never knew what my right hand was doing, so I was put into the game after we were ahead of the opponent by 50 points, but I was the judge, I scored.
01:06 I scored well, so I became the judge-secretary of many teams at the school, and at the institute too. Cross country teams, basketball teams, baseball teams. In the end, I received 6 or 7 sports awards, being not at all capable of playing sports.
And here I am sitting there, at the referee’s table during a basketball tournament, playing a game, rattling non-stop to embarrass another judge, so that he is confused when they ask “who is cheating?” And I could say who, of course, based on that our team would be now profitable.
01:59 The guy was really confused about what I was saying. In any case, I did not win a lot of games at the accountants' table, but I was with the team and scored at that time.
I had time for all this optional activities, because my parents did not throw me forward to classes, and, you know, I had time and study well and do many other things. Although I did well in school, I still have some kind of inferiority complex, or something. I'm still trying to get better. I think I’m not very good at it, actually. Therefore, I studied hard and got 100 points on exams, I tried to prove that I know.
03:03 If I was confident in myself, I’m very sure, I wouldn’t do a lot of work. This is how a child sees it. I was always afraid that I would turn out badly, so I tried hard at school. And here it came to the recommendations of the institute. Everyone at my school went through a whole bunch of tests, national tests, for future career guidance, for what kind of work you are good for. I remember that for this test I would have to be an architect and not need to be a veterinarian. I got very few points in the vet profession, but the architect would have come out of me.
04:06 I won scholarships in different institutions, But the deputy director called me and said: “Don, I think you will fail the institute”. He said: “You know, you did well at school, but the institute is another matter, it’s just too difficult for you, you won’t succeed.”
And now, I was again scared, so when I found myself at the institute, I continued to cram. I enrolled at the Cleveland Institute of Technology and Computer-Aided Design and Programming, which had not yet been merged with the University of the Western Reserve Area.
When I came to the institute, the dean told us, and this is basically a male institution, “guys, look at the person on your left, and at the person on your right. One of you will not be here next year, one of you will fail. ”
05:18 And here I am at the university, and again I am learning all the time, really really hard on things, I had to be like a robot. In high school, our math was not really. I never listened about matan before I went to college. But the textbook on mathematics, which I had at the institute, was really good, there still, you know, at the end there were additional tasks on topics that the teacher did not tell us. These were well-known tasks by matron George Thomas.
06:18 I specifically mention this because it was one of the first books published by Addison-Wesley, and I loved this book so much that later I chose the same publisher to publish my book. In Matan Thomas went first to the text, and then to complex tasks, and our teacher gave us only easy tasks. I, of course, did them. But I also solved additional tasks at the end of the textbook, although the teacher did not ask them.
I was scared that I could not comprehend the matan, so I worked hard at them, and at first it took me more time to do this than my classmates. But a year later, I could solve difficult problems in the same time that my classmates spent on ordinary ones.
07:17 And after that, the mathematical disciplines were not a problem for me, because I knew how to solve problems. My fear played into my hands, because he gave me a strong start, and then I could not make a lot of effort, instead of constantly climbing only to keep up.
1. Family history 2. Learning to read and school 3. My mother 4. My parents' finances 5. Interests in high school 6. Being a nerd of nerds at high school 7. My sense of humor 8. The Potrzebie System of Weights and Measures 9. Feeling the need to prove myself 11. University life: my basketball management system 12. University life: the fraternity system 13. Meeting my wife Jill 14. Bible study 15. Extra-curricular activities at Case 16. Taking graduate classes at Case 17. Physics, welding, astronomy and mathematics 18. My maths teacher at Case and a difficult problem 19. My computer experience 20. How I got interested in programming 21. Learning how to program on the IBM 650 22. Writing a tic-tac-toe program 23. Learning about Symbolic Optimum Assembly programs 24. The Internal Translator 25. Adding more features to RUNCIBLE 26. Want to go to Caltech 27. Writing a compiler for the Burroughs Corporation 28. Working for the Burroughs Corporation 29. Burroughs Corporation 30. My interest in context-free languages 31. Getting my PhD and the problem of symmetric block designs with ... 32. Finding a solution to the problem of projective planes 33. Inception of The Art of Computer Programming 34. 1967: a turbulent year 35. Work on attribute grammars and the Knuth-Bendix Algorithm 36. Being creative in the forest 37. A new field: analysis of algorithms 38. The Art of Computer Programming: underestimating the size of the ... 39. The Art of Computer Programming 40. Inspiration to write Surreal Numbers 41. Writing Surreal Numbers in a hotel room in Oslo 42. Finishing the Surreal Numbers 43. The emergence of computer science 44. I want to do computer science instead of arguing for it 45. A year doing National Service in Princeton 46. Moving to Stanford and wondering whether to make the right choice 47. Designing the house in Stanford 48. Volume Three Of The Art Of Computer Programming 49. Working on the Volume. 50. Poor quality typesetting on the second edition of my book 51. Deciding to make my own typesetting program 52. Working on my typesetting program 53. Mathematical formula for letter shapes 54. Research into the history of typography 55. Working on my letters and problems with the S 56. Figuring out how to typesetting 57. Working on TeX 58. Why should the designer 59. Converting Volume Two to TeX 60. Writing a users manual for TeX 61. Giving the Gibbs lecture on my typography work 62. Developing Metafont and TeX 63. Why I chose and transcribed it to ... 64. Tuning up my fonts and getting funding for TeX 65. Problems with Volume Two 66. Literate programming 67. Re-writing TeX using the feedback I received 68. The importance of stability for TeX. 69. LaTeX and ConTeXt 70. A summary of the TeX project 71. A year in Boston 72. Writing a book about the Bible 73. The most beautiful 3:16 in the world 74. Chess master playing at Adobe Systems 75. At MIT 76. Back to work at Stanford 77. Taking up swimming help to help me cope with stress 78. My graduate students and my 64th birthday 79. My class on Concrete Mathematics 80. Writing a book on my Concrete Mathematics class 81. Updating Volumes of Computer Programming 82. Getting Started on The Fourth of The Art of Computer ... 83. Two final major research projects 84. lucky life 85. Coping with cancer 86. Honorary doctorates 87. The Importance of the Kyoto Prize 88. Pipe organisms of life 89. The pipe organ in my living room 90. Playing the organs 91. An international symposium on the Soviet Union 92. The Knuth-Morris-Pratt algorithm 93. My advice to young people 94. My children: John 95. My children: Jenny 96. Working on a series of books 97. Why I chose analysis