4 ms·
I've read most of Volumes 1-3 of TAOCP. I think you can read at various levels though. When I say I've read most of Volumes 1-3, I mean literally that, I read
by nickcw 3y ago
I've read most of Volumes 1-3 of TAOCP.
I think you can read at various levels though.
When I say I've read most of Volumes 1-3, I mean literally that, I read the text through. At that level it isn't too difficult to read, and you'll learn a lot like that.
However some bits I've studied in much greater detail, like for instance the multi-precision arithmetic algorithms which I had to implement. For that I read it multiple times, implemented the algorithms, did some of the exercises. That takes much much longer than just reading it through.
It is rather like reading a research paper which you do roughly like this, stopping after any step where you think it is no longer providing value to you.
1. Read the title
2. Read the abstract
3. Read the paper through quickly.
4. Read the paper through slowly being more critical, making notes.
5. Read the paper through again working through the maths, implementing the algorithms, making sure you understand everything.
To get the most out of it, you'll need to go to level 5, but you can get a great deal out of it at the earlier levels.
So I've read most of TAOCP at level 3, half a volume at level 4 and only 50 pages at level 5.
If nothing else I've loaded the index in my head!
PS the examples are notorious in TAOCP. The easy ones will take a few minutes and the hard ones are unsolved research problems!
- djtango 3y agothe hard ones are unsolved research problems? I haven't read the book, so he poses research questions as exercises to the reader...?
- Jtsummers 3y agoYes. He has a system for assigning difficulty ratings to exercises. I don't have the books at hand, but the highest level were open research problems, potentially suitable for PhD work and the like.
- m463 3y ago> He has a system for assigning difficulty ratings He's like a depth-first system guy... I suspect he only planned the 7 volumes because it was a requirement to start out wide.
- elkekeer 3y agoWho wouldn't?
- kbob 3y agoHe doesn't just spring them on the reader. Each exercise has a difficulty label. Level 50, IIRC, is for unsolved questions.
- cschmidt 3y agoOne level 50 problem was Exercise 1.2.6.63: "Develop computer programs for simplifying sums that involve binomial coefficients" Which was solved in the book titled "A = B": https://www2.math.upenn.edu/~wilf/AeqB.html https://www2.math.upenn.edu/~wilf/AeqB.html or https://www.amazon.com/B-Marko-Petkovsek/dp/1568810636 https://www.amazon.com/B-Marko-Petkovsek/dp/1568810636