Donald Knuth and Surreal Numbers: I worked for six days, and rested on the seventh (40,41,42 / 97)
- Transfer
“Computer science experts would say that I made the biggest mistake when I took on this project.”
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 71st and we had lunch together. He threw a new theory on a napkin that came to his mind, and, in my opinion, it was really amazing. This is a purely mathematical theory about a new way of determining numbers. Its essence is that they can be not only integer or fractional, but also there are infinite numbers, and the square root of infinity, and infinity of infinity, and infinity of the square roots of infinity, and all this makes sense. A year later I was on vacation 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 will discover Conway’s theory.
The point is to teach people how to do research in this way, so that students can not only learn what other people have done, but also discover something new in mathematics. And all this can be represented in the form of a story where the characters figure out all these things on their own. So I thought that a really cool book could come out of this, and it could be used as a supplement. I thought that teachers in high schools could advise her to their students so that they can 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 ones, in turn, are even larger. This was the Conway system. Therefore, I decided that I already have a name (Surreal numbers) and the idea that the theory would be put forward by the characters of the book. I woke Jill up and said, “Jill, do you know that I’ve been working on the Art of Programming for many years and still haven’t made a 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, as it will be a very short book."
And she said, “Okay, Don, come on. This is your year on vacation and we are in Norway, why not take the week on this project so that you can concentrate on it, then you will be satisfied, and we can live happily ever after. ”
We have planned everything. 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 the right way. And we decided that she could come and visit me a couple of times a week, and we could pretend we had an affair. We always wondered what it was like. Thus, I could be a writer for a week, and then we could fool people at the hotel so that this woman would come to me secretly. That is exactly what happened over the next few weeks. I wrote the first page of the novel in my head several times, and when I, for example, was riding 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 descended upon me, as if dictating this book to me. I lived in a cheap hotel run by strict volunteers from a Norwegian church. But this did not interfere with our romance with Jill. American students from St. Olav University, 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 eating my Norwegian breakfast very slowly, which was enough to hold out until noon, and listened to what American students were talking about. It was fascinating because I had not heard spoken English for a long time. By that time, we had already lived in Norway for 6-7 months. Therefore, I could recall the dialect and some expressions, but no more. My story was written in a dialogue form, and for me it was important to make an authentic emphasis on the characters. I listened to what the students were talking about, ate, then headed to my room and started writing a book.
The book is like an opera. Do you know operas that have good music but little plot? My book had good math and only a little plot. I reproduced the mathematical part myself. I remembered that Conway sketched the 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 derive it myself, as this is what the characters in my book do. I conducted my own research and decided that if I make a mistake somewhere, I will certainly add it to the book, and my characters will make the same mistake. I wanted the book to be a genuine view of mathematical research.
Usually I finished work in the morning and at first I always had sketches from the previous day that needed to be finalized. I was thinking 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 break before writing the second page, I could dictate the first to you almost literally. Then I wanted to do some math, before continuing to write and I was stuck.
I have come to a standstill. I did not know what to do next. Then I went outside and walked around Oslo. It was a little snowy January, and the streets were not slippery. About an hour I just wandered around the hotel and hoped that a solution to the problem would come to me. I returned to the room, wrote a little, dined leisurely, wrote a little more, and then I could not turn off the light, because I needed to write a book. I knew from which proposals I would continue to work before I went to bed. I was all at work, as you can imagine.
I said that I would need 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 see 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 just enchanted, looking at the snow-covered branches of trees against the dark blue sky. It was a week when I saw inspiration in everything. I understood that I should return to my room and I will 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 added the last chapter, and on the 7th day I rested. 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 this. I began to write a sentence, reached the middle and could not finish it. I wrote without interruption for 6 days, and then the book was finished and my writing activity was finished. I could not 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 for 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 in his house during Easter and found out what I had to write initially.
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 time of the Black Death lost their entire population. There was a small holiday home called Solheimen, where many people spent time in the summer and everyone there spoke Norwegian. We ate at the common table, and I did everything possible to speak Norwegian with them. But most of the time I did the book, rewriting everything with axioms in mind, which, 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 all this into account, worked for another week, and the book was finished, "Surreal numbers." It was completely different from the books I wrote about computers before. It has become 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 should have sent them amendments next week. The book was translated into 8 or 9 languages, which means that there are somewhere in the world of mathematicians who 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 along the streets of Oslo, saw birds, heard sounds and felt part of this world, because I wrote a book and it was important for me how her characters live and what they say.
This automatically made me more susceptible to the world. This is a very important part of my writing experience and I can understand why writers enjoy it. Trying to transfer your own ideas into prose tempers. Maybe I wake up one day in the middle of the night and want to repeat this experience, but I always perceived the writing of this book as what I will do for the first and last time in my life. And, as I said, many people think that I made a big mistake when I wrote it.
Translation: Diana Sheremyeva
To be continued ...
“Two heroes accidentally find a stone with ancient writings and discover new mathematical structures.”
Publishing support - Edison , a company that tests critical systems for fault tolerance , and also designs and develops software for cluster computing .
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 71st and we had lunch together. He threw a new theory on a napkin that came to his mind, and, in my opinion, it was really amazing. This is a purely mathematical theory about a new way of determining numbers. Its essence is that they can be not only integer or fractional, but also there are infinite numbers, and the square root of infinity, and infinity of infinity, and infinity of the square roots of infinity, and all this makes sense. A year later I was on vacation 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 will discover Conway’s theory.
The point is to teach people how to do research in this way, so that students can not only learn what other people have done, but also discover something new in mathematics. And all this can be represented in the form of a story where the characters figure out all these things on their own. So I thought that a really cool book could come out of this, and it could be used as a supplement. I thought that teachers in high schools could advise her to their students so that they can 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 ones, in turn, are even larger. This was the Conway system. Therefore, I decided that I already have a name (Surreal numbers) and the idea that the theory would be put forward by the characters of the book. I woke Jill up and said, “Jill, do you know that I’ve been working on the Art of Programming for many years and still haven’t made a 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, as it will be a very short book."
And she said, “Okay, Don, come on. This is your year on vacation and we are in Norway, why not take the week on this project so that you can concentrate on it, then you will be satisfied, and we can live happily ever after. ”
We have planned everything. 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 the right way. And we decided that she could come and visit me a couple of times a week, and we could pretend we had an affair. We always wondered what it was like. Thus, I could be a writer for a week, and then we could fool people at the hotel so that this woman would come to me secretly. That is exactly what happened over the next few weeks. I wrote the first page of the novel in my head several times, and when I, for example, was riding 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 descended upon me, as if dictating this book to me. I lived in a cheap hotel run by strict volunteers from a Norwegian church. But this did not interfere with our romance with Jill. American students from St. Olav University, 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 eating my Norwegian breakfast very slowly, which was enough to hold out until noon, and listened to what American students were talking about. It was fascinating because I had not heard spoken English for a long time. By that time, we had already lived in Norway for 6-7 months. Therefore, I could recall the dialect and some expressions, but no more. My story was written in a dialogue form, and for me it was important to make an authentic emphasis on the characters. I listened to what the students were talking about, ate, then headed to my room and started writing a book.
The book is like an opera. Do you know operas that have good music but little plot? My book had good math and only a little plot. I reproduced the mathematical part myself. I remembered that Conway sketched the 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 derive it myself, as this is what the characters in my book do. I conducted my own research and decided that if I make a mistake somewhere, I will certainly add it to the book, and my characters will make the same mistake. I wanted the book to be a genuine view of mathematical research.
Usually I finished work in the morning and at first I always had sketches from the previous day that needed to be finalized. I was thinking 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 break before writing the second page, I could dictate the first to you almost literally. Then I wanted to do some math, before continuing to write and I was stuck.
I have come to a standstill. I did not know what to do next. Then I went outside and walked around Oslo. It was a little snowy January, and the streets were not slippery. About an hour I just wandered around the hotel and hoped that a solution to the problem would come to me. I returned to the room, wrote a little, dined leisurely, wrote a little more, and then I could not turn off the light, because I needed to write a book. I knew from which proposals I would continue to work before I went to bed. I was all at work, as you can imagine.
I said that I would need 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 see 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 just enchanted, looking at the snow-covered branches of trees against the dark blue sky. It was a week when I saw inspiration in everything. I understood that I should return to my room and I will 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 added the last chapter, and on the 7th day I rested. 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 this. I began to write a sentence, reached the middle and could not finish it. I wrote without interruption for 6 days, and then the book was finished and my writing activity was finished. I could not 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 for 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 in his house during Easter and found out what I had to write initially.
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 time of the Black Death lost their entire population. There was a small holiday home called Solheimen, where many people spent time in the summer and everyone there spoke Norwegian. We ate at the common table, and I did everything possible to speak Norwegian with them. But most of the time I did the book, rewriting everything with axioms in mind, which, 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 all this into account, worked for another week, and the book was finished, "Surreal numbers." It was completely different from the books I wrote about computers before. It has become 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 should have sent them amendments next week. The book was translated into 8 or 9 languages, which means that there are somewhere in the world of mathematicians who 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 along the streets of Oslo, saw birds, heard sounds and felt part of this world, because I wrote a book and it was important for me how her characters live and what they say.
This automatically made me more susceptible to the world. This is a very important part of my writing experience and I can understand why writers enjoy it. Trying to transfer your own ideas into prose tempers. Maybe I wake up one day in the middle of the night and want to repeat this experience, but I always perceived the writing of this book as what I will do for the first and last time in my life. And, as I said, many people think 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.”
- John Horton Conway: Life Is Like a Game
- John Horton Conway: Life Is Like a Game - The End
- Donald Knuth: I sat on the back desks and bullied jokes, and the teachers humbled themselves and didn’t beat their asses often (1,2,3,7 / 97)
- Donald Knuth: “My Advice to the Young” (93/97) and “Feeling the need to assert oneself” (9/97)
- Quantum, 1979 "Surreal numbers"
List of 97 Donald Knuth videos
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 at university and a time of personal challenge
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 interest in graphs and my first experience of a computer
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. Wanting to be a teacher and why I chose 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 an open problem about 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 successful first release of 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 as an academic subject
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 I'd made the right choice
47. Designing the house in Stanford
48. Volume Three of The Art of Computer Programming
49. Working on Volume Four of The Art of Computer Programming
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 typeset and the problem with specifications
57. Working on TeX
58. Why the designer and the implementer of a program should be the ...
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 not to retain any rights to TeX 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. Giving a lecture series on science and religion at MIT
76. Back to work at Stanford and taking early retirement
77. Taking up swimming 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 One to Three of The Art of Computer Programming
82. Getting started on Volume Four of "The Art of Computer ...
83. Two final major research projects
84. My love of writing and a lucky life
85. Coping with cancer
86. Honorary doctorates
87. The importance of awards and the Kyoto Prize
88. Pipe organ music is one of the great pleasures of life
89. The pipe organ in my living room
90. Playing the organs
91. An international symposium on algorithms in 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 of my collected papers
97. Why I chose analysis of algorithms as a subject
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 at university and a time of personal challenge
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 interest in graphs and my first experience of a computer
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. Wanting to be a teacher and why I chose 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 an open problem about 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 successful first release of 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 as an academic subject
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 I'd made the right choice
47. Designing the house in Stanford
48. Volume Three of The Art of Computer Programming
49. Working on Volume Four of The Art of Computer Programming
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 typeset and the problem with specifications
57. Working on TeX
58. Why the designer and the implementer of a program should be the ...
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 not to retain any rights to TeX 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. Giving a lecture series on science and religion at MIT
76. Back to work at Stanford and taking early retirement
77. Taking up swimming 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 One to Three of The Art of Computer Programming
82. Getting started on Volume Four of "The Art of Computer ...
83. Two final major research projects
84. My love of writing and a lucky life
85. Coping with cancer
86. Honorary doctorates
87. The importance of awards and the Kyoto Prize
88. Pipe organ music is one of the great pleasures of life
89. The pipe organ in my living room
90. Playing the organs
91. An international symposium on algorithms in 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 of my collected papers
97. Why I chose analysis of algorithms as a subject
Publishing support - Edison , a company that tests critical systems for fault tolerance , and also designs and develops software for cluster computing .