📜 ⬆️ ⬇️

Donald Knut and Surreal Numbers: I worked for six days and rested on the seventh (40,41,42 / 97)

“Computer science experts would say that I made the biggest mistake when I took on this project.”

image

This is a unique event in my life. It happened in the early 70s. I met John Conway, probably one of the greatest mathematicians. I met him on the way to the University of Calgary in the 71st and we had lunch together. He sketched a new theory on a napkin that came into his head, and in my opinion, it was really amazing. This is a purely mathematical theory about the new method of determining numbers. Its essence is that they can be not only integral or fractional, but there are also infinite numbers, and the square root of infinity, and the infinity of infinity, and the infinity of the square roots of infinity, and all this makes sense. A year later, I was on holiday in Norway and in the middle of the night the thought came to me, “Wow, this theory is so beautiful that it would be interesting to tell a story, write a book in which the characters open Conway’s theory. They will find its rules on the stone tablet, decipher it and will be able to prove all these things about infinity and so on. ”
')
The idea is to teach people in such a way to do research, so that students can not only study what other people have done, but also discover something new in mathematics. And all this can be presented in the form of a story where the characters figure out all these things on their own. So I thought that this could make a really cool book, and it can be used as a supplement. I thought that teachers in high schools could advise her to their students so that they could see how discoveries are made in mathematics.





I decided to call these numbers surreal. For you to understand, real numbers have infinitely many decimal places, and surreal, in turn, even more. This was the Conway system. So I decided that I already had a name (Surreal numbers) and the idea that the theory would be put forward by the characters of the book. I woke Jill and said, “Jill, do you know that I’ve been working on the Art of Programming for many years and still haven't moved a single step? I was thinking about writing another book. What do you say? ”And I also said,“ I think I can write it in a week, in fact, in just a week, since it will be a very short book. ”

And she replied, “Okay, Don, come on. This is your vacation year and we are in Norway, why not set aside a week for this project so that you can concentrate on it, so that you can be happy and we can live happily ever after. ”



We all planned out. I decided to rent a hotel room for a week in the center of Oslo, not far from the place where Ibsen lived, so that I could feel his spirit and tune in to the desired mood. And we decided that she could come and visit me a couple of times a week, and we could pretend that we had an affair. We always wondered what it is. So I could be a writer for a week, and then we could fool people in a hotel so that this woman would come to me in secret. That is exactly what happened the next few weeks. I wrote the first page of the novel in my head several times and when I, for example, rode the bus, I was already thinking about the next sentence.

I checked into the hotel in January and it was probably one of the best weeks of my life. A muse came to me that seemed to dictate this book to me. I lived in a cheap hotel run by strict Norwegian church volunteers. But this did not hinder our romance with Jill. American students from the University of St. Olaf, Minnesota, also stayed at the hotel. Every morning we were served a Norwegian breakfast, which is widespread, it does not compare with herring in England, but in any case we were served herring, eggs and much more.

Every morning I spent an hour, very leisurely eating my Norwegian breakfast, which was enough to last until lunch, and listened to what American students talk about. It was fascinating, since I had not heard spoken English for a long time. By that time we already lived in Norway for 6-7 months. Therefore, I could remember the dialect and some expressions, but no more. My story was written in interactive form, and for me it was important to make an authentic focus on the characters. I listened to what the students were talking about, ate, then went to my room and started writing a book.

The book is like an opera. Do you know operas in which there is good music, but little plot? There was a good math in my book and only a little plot. I reproduced the mathematical part on my own. I remembered that Conway sketched theory on a napkin, but I lost it. I tried to remember what was written there and what he told me a year ago. I tried to restore this theory from memory and bring it out on my own, as this is what the characters in my book do. I conducted my own research and decided that if I made a mistake somewhere, I would certainly put it in the book, and my characters would make the same mistake. I wanted the book to be a true representation of mathematical research.

I usually ended up working in the morning and at first I always had sketches from the previous day that needed to be worked out. I thought about the first page of the book for several months, and I was ready to start working on it. When I needed to take a pause before writing the second page, I could dictate the first to you almost literally. Then I wanted to do some math calculations before continuing to write and I was stuck.

I am stumped. I did not know what to do next. Then I went outside and walked around Oslo. It was a little snowy January, and it was not slippery on the streets. About an hour I just wandered around the hotel and hoped that the solution to the problem itself will come to me. I returned to the room, wrote a little, leisurely dinner, wrote a little more, and then I could not turn off the light, because I needed to write a book. I knew from what suggestions I would continue to work before going to bed. I was all in the work, as you can imagine.



I said that it would take me a week to write a book. After 6 days, I finished the last chapter and rested for 7 days. It was very interesting. Day 6 was actually one of those days when my wife came to me and we went to watch the movie “Butterflies Free” with Goldie Hawn. Then we walked around the Royal Palace in Oslo and there was a wonderful frost on these magnificent trees. I was simply enchanted, looking at the snow-covered branches of the trees against the dark blue sky. It was a week when I saw inspiration in everything. I realized that when I got back to myself, I would finally finish the book, but I just looked at the sky and the patterns created by these icy branches, and this was one of the greatest moments in my life.

Then I returned to the hotel and finished the last chapter, and on day 7 I was resting. On this day, I tried to write a letter to my secretary Phyllis. She was going to print the manuscript, and I had to send her a letter with instructions on how to do it. I started writing a sentence, reached the middle and could not finish it. I wrote 6 days without a break, and then the book was over and my writing activity was over. I couldn't figure out how to write a letter to Phyllis. In the end, the letter was written, and we sent her a handwritten manuscript.

She printed it to me and sent it in a couple of months, and I, in turn, sent it to John Conway in England, Cambridge. He politely noted that I understood one of the axioms of his theory incorrectly, that the characters in my book actually worked on a different system, although his system was actually much better. But okay, it's not so bad. We visited him in England and went to Cambridge; I stayed at his house during Easter and found out what I should have originally written.

Then I returned to Norway and took another week, but not in Oslo, but in an abandoned valley, in one of those valleys, which, during the Black Death, lost its entire population. There was a small holiday home called Solhayman, where many people spent time in the summer and all spoke Norwegian there. We ate at the common table, and I did my best to speak Norwegian with them. But most of the time I studied the book, rewriting everything with the axioms that, as Conway said, I had to use from the very beginning. And everything has become much better.

I also received valuable comments from other readers. For example, there were some romantic scenes in the book and my wife advised me on how best to write them. I took it all into account, worked for another week, and the book was finished, Surreal Numbers. She was completely different from the books I had previously written about computers. It became a kind of litmus test for people, depending on whether they are mathematicians or computer scientists.

Mathematicians would look at Surreal Numbers and say that it is quite interesting.

Computer scientists would say that I made the biggest mistake when I took on this project.

In any case, I received information from my publisher, who said that he needed 17 copies of my book. I had to send them corrections next week. The book has been translated into 8 or 9 languages, which means that there is somewhere in the world of mathematics who have appreciated this little book. It has about 90 small pages. I can never write something like that again, but it was an amazing experience.

- Have you ever wanted to write another novel?
- No, you know, when I wrote this book I walked through the streets of Oslo, saw birds, heard sounds and felt part of this world, because I was writing a book and it was important for me how her characters live and what they say.

It automatically made me more receptive to the world. This is a very important part of my writing experience and I can understand why writers enjoy it. Attempting to transfer your own submissions to prose tempers. Maybe I will wake up once in the middle of the night and want to repeat this experience, but I have always perceived the writing of this book as what I will do the first and the last time in my life. And, as I said, many people think so that I made a big mistake when I wrote it.

Translation: Diana Sheremyeva

To be continued ...

Read more




“Two heroes accidentally find a stone with ancient writings and discover new mathematical structures.”



List of 97 videos with stories of Donald Knut
Youtube playlist

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




Publishing support is Edison , which tests critical systems for fault tolerance , as well as designs and develops software for cluster computing .

Source: https://habr.com/ru/post/312750/


All Articles