NEXT STORY
Poor quality typesetting on the second edition of my book
RELATED STORIES
NEXT STORY
Poor quality typesetting on the second edition of my book
RELATED STORIES
Views | Duration | ||
---|---|---|---|
41. Writing Surreal Numbers in a hotel room in Oslo | 1042 | 05:26 | |
42. Finishing the Surreal Numbers | 1 | 935 | 06:30 |
43. The emergence of computer science as an academic subject | 1 | 1179 | 06:44 |
44. I want to do computer science instead of arguing for it | 993 | 07:58 | |
45. A year doing National Service in Princeton | 1 | 911 | 05:54 |
46. Moving to Stanford and wondering whether I'd made the right choice | 1193 | 02:38 | |
47. Designing the house in Stanford | 1255 | 07:21 | |
48. Volume Three of The Art of Computer Programming | 1071 | 03:25 | |
49. Working on Volume Four of The Art of Computer... | 972 | 02:24 | |
50. Poor quality typesetting on the second edition of my book | 1698 | 05:49 |
Then I come back home and I'm thinking, okay, I'm ready… I'm going to do Volume Four, and I… I… Volume Four is about combinatorial algorithms. Now, combinatorial means… deals with zillions of combinations of ways to do things, and… and as a result there's… there were many, many problems where people… people had been wanting computers to solve, because they couldn't solve them. So many cases had to be done. You needed a computer to do it, yet nobody could figure out how to do it efficiently. And so, a… a good idea could… could make a… a method run more than a million times faster, and I was collecting all these good ideas but people kept having more and more good ideas. And so, there's something in the field called combinatorial explosion, which means to most people that the size of a problem is growing… is growing huge, very rapidly. To me, combinatorial explosion meant the research on combinatorial methods was growing explosively. In 1974, five and six, when I'm working on Volume Four, more than 50% of all the papers in all the technical journals were about things that belonged in Volume Four. So, in other words, it's like sitting on top of a kettle that's boiling, you… you can't control it. Every time… if I'd write something one week, it would be obsolete the next week. It's like, you know, trying to write a book about the internet today, or something, you know. So, it looked impossible to finish Volume Four. I… doing my best and, you know… gathering material for it and… and reading section, making lots of notes, and upstairs I have hundreds of folders of… of these… of these notes. I started… I started and I had 30 folders and they were well-organized, and then I made folders called X1, X2, X3 until I got up to X15 – not well-organized but just extensions to the system – and then as new material came in I started throwing it into a pile, saying I hope to have time to read this some day. So I was… just… field is growing very fast.
Born in 1938, American computing pioneer Donald Knuth is known for his greatly influential multi-volume work, 'The Art of Computer Programming', his novel 'Surreal Numbers', his invention of TeX and METAFONT electronic publishing tools and his quirky sense of humor.
Title: Working on Volume Four of "The Art of Computer Programming"
Listeners: Dikran Karagueuzian
Trained as a journalist, Dikran Karagueuzian is the director of CSLI Publications, publisher of seven books by Donald Knuth. He has known Knuth since the late seventies when Knuth was developing TeX and Metafont, the typesetting and type designing computer programs, respectively.
Tags: The Art of Computer Programming
Duration: 2 minutes, 24 seconds
Date story recorded: April 2006
Date story went live: 24 January 2008