News for hackers. Stuff that matters.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023) by nickcw on Tuesday November 28, 2023 @05:07AM (#38444225)
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!

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

https://www.amazon.com/B-Marko-Petkovsek/dp/1568810636

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.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023) by m463 on Tuesday November 28, 2023 @05:57PM (#38452730)
> 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.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023) by elkekeer on Tuesday November 28, 2023 @05:39AM (#38444413)
Who wouldn't?