Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023)
by djtango on Tuesday November 28, 2023 @05:35AM
(#38444372)
the hard ones are unsolved research problems?
I haven't read the book, so he poses research questions as exercises to the reader...?
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023)
by cschmidt on Tuesday November 28, 2023 @07:19AM
(#38444937)
One 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
or
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023)
by kbob on Tuesday November 28, 2023 @05:42AM
(#38444420)
He doesn't just spring them on the reader. Each exercise has a difficulty label. Level 50, IIRC, is for unsolved questions.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023)
by Jtsummers on Tuesday November 28, 2023 @05:36AM
(#38444391)
Yes. 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.
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.
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!