Live data from Hacker News

Knuth's Art of Computer Programming, V 4B, has gone into print

www-cs-faculty.stanford.edu

1–10 of 357 posts

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#2
Can someone honestly tell me if they have actually read these books AND found them useful ON TGE JOB? What do you guys do for work? I tried reading part 1?? Like ten years ago and it was pretty much assembly language or something I believe. And gave up since it wasnt something that I needed in academia back then and there were far better ways to learn DSA

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#3
post #2

Can someone honestly tell me if they have actually read these books AND found them useful ON TGE JOB? What do you guys do for work? I tried reading part 1?? Like ten years ago and it was pretty much assembly language or something I believe. And gave up since it wasnt something that I needed in academia back then and there were far better ways to learn DSA

It’s something nice to put on the shelf and fantasize about enjoying, one day, when there’s time.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#4
post #2

Can someone honestly tell me if they have actually read these books AND found them useful ON TGE JOB? What do you guys do for work? I tried reading part 1?? Like ten years ago and it was pretty much assembly language or something I believe. And gave up since it wasnt something that I needed in academia back then and there were far better ways to learn DSA

Useful on the job? Absolutely. They give me hope that when my life is over I'll have done something more significant than pushing bits between API calls.

Disclaimer: I'm nowhere close to finishing any of the books.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#5
post #2

Can someone honestly tell me if they have actually read these books AND found them useful ON TGE JOB? What do you guys do for work? I tried reading part 1?? Like ten years ago and it was pretty much assembly language or something I believe. And gave up since it wasnt something that I needed in academia back then and there were far better ways to learn DSA

I'm currently going through Fascicule 6A dedicated to SAT solving and I can tell you it is by far the best reference. I haven't found anywhere else a complete reference that builds a SAT solver from scratch while explaining why each technique is used.

Regarding more classical algorithms, I never bothered reading the other fascicles. I think there are much more practical references but none is as complete and detailed as Knuth's treatment. He goes to the bottom of any algorithm, not just proving it has the right complexity but also asking what inputs are the most difficult, what other problems it can solve, etc. In the end you understand the field much better and have a good idea of what the boundary of knowledge (ie research) looks like.

But, and I say that as an ICPC world finalist, if you just want to solve practical problems you probably won't need TAOCP.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#6
post #2

Can someone honestly tell me if they have actually read these books AND found them useful ON TGE JOB? What do you guys do for work? I tried reading part 1?? Like ten years ago and it was pretty much assembly language or something I believe. And gave up since it wasnt something that I needed in academia back then and there were far better ways to learn DSA

I bought volume 1, figuring if I actually worked up the gumption to finish it I'd continue from there. It looks very nice on my bookshelf.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#7
post #2

Can someone honestly tell me if they have actually read these books AND found them useful ON TGE JOB? What do you guys do for work? I tried reading part 1?? Like ten years ago and it was pretty much assembly language or something I believe. And gave up since it wasnt something that I needed in academia back then and there were far better ways to learn DSA

I don't own any of them, but sometimes get them from the library for interview prep. Totally over the top for that, but sometimes inbetween googling and overcomplicated other books it's a nice relief to read through these lines, into which very obviously a lot of thought has gone. The opposite of all the fast-lived crap we have to deal with on a daily basis, and therefore also useful for the job. Motivating, I would say.

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#8
A copy personally autographed by Knuth will be up for auction in the Gathering For Gardner fund raiser.

* The Art of Computer Programming, Volume 4B: Combinatorial Algorithms, Part 2

* https://www.amazon.com/Art-Computer-Programming-Combinatoria...

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#9
I am relatively unfamiliar with these books, but the fact that Knuth publishes them in “fascicles” is hilariously intriguing. I have a superficial understanding of Knuth’s character as a programmer but I get the impression that the work is portrayed in a folksy, arcane sort of way.

Am I far off?

Re: Knuth's Art of Computer Programming, V 4B, has gone into print

#10
Can someone write a volume 0 or volume -1 or some guide so noobs like me who want to enter this treasure chest can do so. I got lost just trying to start this so it might be over my head. I know Python, rusty on Java and cpp never touched assembly.
Post reply on HN