Live data from Hacker News

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

www-cs-faculty.stanford.edu

71–80 of 357 posts

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

#71
post #69

Very cool. I own the originals and the 4th but sadly I have to admit that even though I am a reasonably accomplished developer with a couple of CS degrees I have a hard time understanding this work and have not yet really read it. I feel like I am publicly admitting failure just posting this. I still have time to make sure these are not just bookshelf decorations though.

Acceptance is the first step on the road to recovery.

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

#72
post #69

Very cool. I own the originals and the 4th but sadly I have to admit that even though I am a reasonably accomplished developer with a couple of CS degrees I have a hard time understanding this work and have not yet really read it. I feel like I am publicly admitting failure just posting this. I still have time to make sure these are not just bookshelf decorations though.

You're not the only one. If we're honest most of us buy the series as a mark of status / pride, not out of any plan to actually read it. I mean yeah I do plan to. Probably once I've retired. But that's a long way away :-)

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

#73
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 just means you're not doing anything interesting on your job. If you have constraints, i.e. not enough compute, not enough memory, not enough storage, then you'll need a solution and, odds are, somebody has had the same problem before and it's been written up already in Knuth's TAOCP. Of course, the problem won't be exactly in the form it's been written up, but you have to have enough experience and knowledge to k…

Serious question - why wouldn’t you search for the algorithm you need (or the problem statement) on Google scholar these days? I have the books but if I ever found myself reaching for them at work, I would consult most recent literature

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

#74
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

TAOCP is the encyclopedia of algorithms. It is usually not something you read front to back.

I have so far found 1-2 references that I could otherwise not decode, plus wanted to know about n-way sorting.

And that's how I would recommend to use it. I have it on my shelf to pull it out if I have to. Which is rare but it does happen. And as such it proved value to me, on the job, as I know how to get into these things as needed. But it has a similar insane price to usefulness ratio as an encyclopedia.

What I've done so far? Everything from Sysadmin to DevOps to Engineer (data heavy) to SRE to Data Engineer.

If you want to learn DSA then you should probably start with something that goes less deep, is less complete but covers useful algorithms from many areas.

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

#75
post #50

Earlier quoted context omitted.

And yet significantly cheaper than Apple's Pro Stand.

And more prestigious to boot.

My laptop is raised to the height of my other monitors by Feynman's boxed set of Lectures on Physics, Aho & Ullman's Foundations of Computer Science, and a Scott Adams compendium.

This way my computing is based on a strong foundation...

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

#76
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 used them to implement an arbitrary precision math library for an embedded processor that needed to do some precise calculation in an autonomous environment. The embedded processor had no floating point capabilities. The book showed me the method of how to do it efficiently in a manner that could be adapted to the 16 bit architecture I was working with. It also showed me how to detect and handle overflow situations…

I've spent a lot of time doing the latter and had trouble understanding the former the one time I needed it (during a high pressure project where I simply didn't have time or the quiet time to spend two days digesting it).

Glad to know that the problem isn't totally me :)

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

#77
post #43

This is one of those book series that I really, really want to purchase as a beautiful, matching, leather-bound set. And, yes, I would read it for pleasure, and I would treasure it.

Bookbinding is a great hobby. Or you can commission someone to create leather-bound covers for your book?

Yes - you can find book rebinders who can take a paperback book and make a bound book out of it.

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

#78
post #49

Earlier quoted context omitted.

Interesting! A small correction: "innumerate" means "incapable of doing arithmetic"; perhaps you meant "innumerable", which means "incapable of being counted". Also you have "wuthor" for "author", "bible" for "Bible", "donÄt" for "don’t", "WHat" for "What", and "theologician" for "theologian".

I lolled at theologician

Theologician sounds like a perfectly cromulent word, we should establish a doctorate in it immediately.

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

#79

Earlier quoted context omitted.

Each volume is taking longer and longer (4A and 4B and work on 4C have taken over 20 years). Mr Knuth is 84 and if there are 3 more volumes...

Maybe Brandon Sanderson can write the last three books.

Never heard of him, is he another great computer scientist?

I'd love it if someone like Chris Wellons or Per Bothner could work on them, but filling Knuth's shoes may be a big task for one man.

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

#80
post #46
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

A colleague of mine had invented a technique for factoring composite numbers, that he thought would be quite fast. I thought a little about it and saw that it would degenerate into sat solving. I checked taocp and indeed my colleague's idea was in there. Also a faster algorithm was presented in the relevant section. I lended the book to him and we saved around a month of work.

This is exactly what TAOCP can be best at - if you know enough about the problem domain to be dangerous, or even to build a solution, you will know enough to read the relevant portion of TAOCP, where it is very likely you will find value.
Post reply on HN