News for hackers. Stuff that matters.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by Analemma_ on Wednesday January 13, 2016 @04:36PM (#10897723)
> based on its stellar reputation as one of the indispensible, foundational computer science books that every programmer should read.

A while back, I was joking with some friends that TAoCP is to the programming world what Finnegans Wake is to English literature: you're not supposed to read it, nobody's ever actually read it. We all just say we've read it, talk about how brilliant it is, and place it prominently on our office bookshelves to silently humblebrag to anyone who drops by. Sorry you had to spend $178.08 on that lesson, mate.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by taeric on Wednesday January 13, 2016 @04:54PM (#10897855)
And this shows a huge folly in our industry.

Short answer, is the book easy? Of course not. Is it dated in approach? Yes. Sorta. What would make it better? A modern language? Why?

Consider, just yesterday there was someone designing an elevator system using python. That is literally one of the first examples in TAoCP.

Not long ago, there was an article about how linear search with sentinel values is actually faster than binary search for many data sets. This is, again, one of the first treatments of searches in this text.

I'm waiting for someone to rediscover that you can make a tree for depth first traversal, such that you do not need to use a stack. Again, one of the early topics in these books. Curious about different characteristics of Tries/Trees/Lists/Hashes?...

Is it worth the time to read end to end? Almost certainly not. The math heavy sections are definitely going to scare off a lot of people. Myself included. This mainly means to skim the exercises.

But, there is a lot to offer in the industry of programming. Knuth picked an order to offer this information and is going in that order. The latest topics he is just now getting to are hugely relevant in many endeavors and I recommend people at least be aware of them.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by davidw on Wednesday January 13, 2016 @05:03PM (#10897935)
> But, there is a lot to offer in the industry of programming. Knuth picked an order to offer this information and is going in that order.

Perhaps it's sacrilege, but I've always considered it kind of weird to take on a project like TAOCP in a field that's growing far faster than it can be documented by one person.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by rubiquity on Wednesday January 13, 2016 @05:07PM (#10897954)
The fundamentals of computation remain the same.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by agumonkey on Wednesday January 13, 2016 @05:43PM (#10898231)
Sometimes I believe it strongly, sometimes I don't. Do deep fundamental, mathematical analysis help in the accidental social complexity found on programming stacks sometimes ?
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by S4M on Thursday January 14, 2016 @05:18PM (#10905125)
Last time realized that basic algebra (equivalence relation and classes) were helping me to solve a concrete programming problem I was having (having something to do with syntactic trees). It was a big surprise to me. Equivalence relations are a simple concept [0], and maybe my problem could have been solved without thinking of it, but still, some fundamental math helped me for my problem, and I was stunned by that.

[0] https://en.wikipedia.org/wiki/Equivalence_relation

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by agumonkey on Saturday January 16, 2016 @09:36AM (#10915345)
I believe this kind of problems are already far away from most people's job and one foot in the math side of programming.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by agumonkey on Saturday January 16, 2016 @12:01PM (#10915819)
Also, I didn't want to diminish your point. When you understand the value of mathematical abstractions for any kind of tasks it's a bliss.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by S4M on Saturday January 16, 2016 @12:17PM (#10915875)
In fact those situations are pretty rare, it was the first time it happened to me that a mathematical concept helped me to understand how to write a certain algorithm that isn't specifically mathy (as opposite to implement something purely math related), so I would that, sadly, your previous comment is on the point.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by davidw on Wednesday January 13, 2016 @05:09PM (#10897970)
Certainly, I realize he's not writing about the cool new library for Python or something, but even just looking at actual computer science stuff, the field is expanding rapidly.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by pmelendez on Wednesday January 13, 2016 @05:19PM (#10898055)
> "but even just looking at actual computer science stuff, the field is expanding rapidly."

Is it though?

Hash tables - 1953, Red-Black trees 1972, Quicksort 1959, etc...

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by davidw on Wednesday January 13, 2016 @05:20PM (#10898061)
Look at Knuth's future book plans, and consider all the things he's not putting in them that are current. He's also revisited the books some, and plans to do so again in the future.

I don't mean to take away from the books - they're beautiful and full of a lot of timeless knowledge. There's just something that seems a bit ... I can't even find a word for it ... about the endeavor.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by zzalpha on Wednesday January 13, 2016 @07:07PM (#10898694)
I believe the word you're looking for is sisyphean, and I actually don't agree.

You've yet to make the case that the fundamentals of computing science are changing so much that documenting them is not a worthy task.

Again, basic algorithms and data structures simply have not changed. Their performance characteristics, methods for optimal implementation, etc, certainly have as computer architectures have evolved (think reordering CPUs, multi-level caches, changes to data storage technology, etc). But the basic algorithms remain the same. Quicksort is still quicksort.

It's true that over the last decade some new concepts have reached a new prominence (e.g., lock-free data structures), but those are additions to the field. They certainly don't invalidate the basics.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by mylons on Wednesday January 13, 2016 @07:32PM (#10898803)
you are very correct. I've spent the last 7 years in bioinformatics doing algorithm development and it's almost entirely specialized versions of existing and established algos from decades ago.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by ethbro on Wednesday January 13, 2016 @08:06PM (#10898932)
Yup, because the math (ironically, the part most people find most difficult about the series) doesn't change. Algorithmic complexity, number theory, set theory. These are things that show up again and again in "higher level" concepts.

These are computer science books, not software engineering books.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by davidw on Wednesday January 13, 2016 @09:44PM (#10899324)
> documenting them is not a worthy task.

Woah there! No one ever said anything about 'not worthy'. I have tremendous admiration and respect for Knuth and his work, and like you say, a lot what he's written is timeless.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by mturmon on Wednesday January 13, 2016 @06:52PM (#10898623)
You totally have a point.

TAOCP is not only hyper-focused, obsessive, bloated, difficult, and outdated, but also genius and foundational and connected to everything.

Kind of like TeX and Metafont.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by paisawalla on Wednesday January 13, 2016 @05:52PM (#10898296)
It would really help if you could list some specific ways that the theory of computation has changed since the writing of TAOCP, and some evidence for why you think that theoretical CS is changing faster than can be documented.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by davidw on Wednesday January 13, 2016 @06:13PM (#10898418)
TAOCP has not been written, several volumes of it have. It remains to be seen whether Knuth will even be able to finish what he set out to do, let alone include new things.

> faster than can be documented.

By one person, I wrote.

Here's one that I think is interesting, difficult and evolving: distributed systems. This shows interesting work happening with version vectors, for instance, over the past 15 years: https://en.wikipedia.org/wiki/Version_vector

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by marvy on Wednesday January 13, 2016 @07:25PM (#10898767)
No need to worry about that one. Looking at Wikipedia's list of volume's, looks like distributed systems are not being covered. But I agree with you anyway. Let's quote the man himself (taken from his website): "As I continue to write Volumes 4 and 5, I'll need to refer to topics that belong logically in Volumes 1--3 but weren't invented yet when I wrote those books". He plans to complete Volume 5 by 2025. Tune in ten years from now to see how it goes.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by laichzeit0 on Thursday January 14, 2016 @02:41AM (#10900084)
Knuth is currently 78 years old. It would be interesting to see if he lives to 88, never mind still have the intellectual and or physical capacity to complete such a work.

I wish him the best of lucky and sincerely hope he pulls it off.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by damcedami on Thursday January 14, 2016 @04:04AM (#10900286)
Yes, he will revisited the first three books after the fifth finish, cmiiw.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by mooreds on Wednesday January 13, 2016 @07:00PM (#10898652)
quixotic?
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by RogerL on Wednesday January 13, 2016 @06:17PM (#10898439)
Knuth doesn't cover red black trees.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by brudgers on Wednesday January 13, 2016 @10:45PM (#10899490)
My suspicion is that the growth rate of computer science is partially due to Knuth's work. TAoCP has a fair amount of original research in it and Knuth developed tools like the Stanford Graph Base, original algorithms, and original numerical methods as part of his research for the book...and TeX and Metafont for it's publication.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by vram22 on Wednesday January 13, 2016 @09:32PM (#10899284)
Guts.

Also (you probably know): "The unreasonable man ..." - Shaw (GBS)

https://en.m.wikiquote.org/wiki/George_Bernard_Shaw

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by Someone on Wednesday January 13, 2016 @04:57PM (#10897887)
I read (and understood) volumes 1 to 3 (text, exercises and answers to the exercises, insofar they are present). It is not that hard to read, if you combine it with the right set of university courses in discrete math, combinatorics, and number theory, and some hacking on a 80's home computer (teaches one assembler)

Especially without those math courses, I imagine it will be a tougher read, certainly for those grown up with multi-mega or multi-gigabyte machines who expect it to be on programming, not computer science.

And it isn't 60's era formalism, it is low-level computer science.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by throwaway999888 on Wednesday January 13, 2016 @05:02PM (#10897929)
It's OK. You may display that book prominently and proudly on your cubicle's bookshelf. You've earned it! ;)
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by ot on Wednesday January 13, 2016 @05:08PM (#10897965)
> "It's a pleasure to meet you, Professor Knuth," Steve [Jobs] said. "I've read all of your books."

> "You're full of shit," Knuth responded.

(http://www.folklore.org/StoryView.py?story=Close_Encounters_...)

Yes, now we know that this never happened, but I like to think it did.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by snowwrestler on Wednesday January 13, 2016 @06:18PM (#10898444)
He could respond that way to everyone.

In every full set of TAOCP, there is a sentence that reads "If you have read this far, mail this string to the author to collect $25." The sentence is followed by a 10 character alphanumeric string. The string and placement of this sentence is randomized: different in every set.

To this day only 3 people have collected their checks. All three have them framed on their walls.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by snowwrestler on Wednesday January 13, 2016 @10:12PM (#10899388)
Too late to edit, so I'll reply to myself:

My parent post was a (badly executed) joke, riffing on a) the famous bug reward checks and b) the running joke (mentioned in other comments) that a lot more people own TAOCP than have actually read it. EDIT: and c) the urban legends of students putting such a "test" sentence in papers they hand in to inattentive professors.

There is no better way to kill a joke than explain it, but mine was DOA anyway...

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by sjackso on Wednesday January 13, 2016 @07:02PM (#10898666)
Wow. This sounds like an urban legend (for values of "urban" that mean "university CS departmental"), but I would love to be convinced that it is true.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by screature2 on Wednesday January 13, 2016 @08:07PM (#10898938)
Hmm... I've only ever heard about the reward checks for finding errors in the books. https://en.wikipedia.org/wiki/Knuth_reward_check
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by jackfoxy on Wednesday January 13, 2016 @07:53PM (#10898894)
I'm skeptical. I read the first 3 volumes nearly 20 years ago, skipping only a couple of the most laborious mathy sections and don't recall seeing this.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by pklausler on Wednesday January 13, 2016 @05:02PM (#10897923)
In truth, if you haven't actually read Finnegans Wake, you've missed a grand literary experience.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by kens on Wednesday January 13, 2016 @05:18PM (#10898047)
I've read Finnegans Wake and view it as almost entirely a waste of time. Maybe that marks me a philistine, but I put a whole lot of effort into the book - reading books about it, listening to two different versions on tape - and it did pretty much nothing for me.

And to the original question, I consider TAOCP probably not worth the time and effort to read in detail. It has a lot of interesting stuff if you have infinite time, but very little that I've found practical to me. I've read enough of TAOCP to get two Knuth reward checks but can't motivate myself to read more than a fraction of it.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by petegrif on Thursday January 14, 2016 @01:31AM (#10899945)
You're right. It's gibberish.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by Someone1234 on Wednesday January 13, 2016 @05:20PM (#10898059)
In truth it is an extremely difficult book to read due to its experimental writing style. See for yourself:

https://ebooks.adelaide.edu.au/j/joyce/james/j8f/complete.ht...

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by acqq on Wednesday January 13, 2016 @06:37PM (#10898541)
It really appears tedious, at best.

The explanation is golden:

https://en.wikipedia.org/wiki/Finnegans_Wake

"Despite the obstacles, readers and commentators have reached a broad consensus about the book's central cast of characters and, to a lesser degree, its plot. However, a number of key details remain elusive.[6][7]"

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by ruraljuror on Wednesday January 13, 2016 @06:18PM (#10898445)
I took a class on FW in college, and that definitely helps. Perhaps the book is "hard," but it is hilarious. I can't read a page of it without finding something laugh out loud funny. If that is hard, bring it on. The book really has no beginning or end so feel free to jump around at will. I don't think it is good comparison to taocp.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by kens on Wednesday January 13, 2016 @08:28PM (#10899021)
What did you find laugh out loud funny in Finnegans Wake? (A serious question, I'm not trying to be argumentative.) To me, there were lots of things that were clever or slightly amusing, but nothing near hilarious.

Some examples from the first chapter "oystrygods gaggin fishy-gods" - ok, that's clever turning Ostrogoths and Visigoths into seafood gods. The Willingdone Museyroom section was entertaining enough with "Willingdone" and "Lipoleum" for Wellington and Napoleon. "And a barrowload of guenesis hoer his head" - Guinness the beer and Genesis the book of the bible, clever enough.

I've read a few comments before saying that FW is hilarious. Maybe it's pointless to try to dissect humor, but I'm just not seeing it.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by jhedwards on Wednesday January 13, 2016 @08:48PM (#10899110)
"Shem was a sham and a low sham and his lowness creeped out first via foodstuffs. So low was he that he preferred Gibsen's tea-time salmon tinned, as inexpensive as pleasing, to the plumpest roeheavy lax or the friskiest parr or smolt troutlet that ever was gaffed between Leixlip and Island Bridge and many was the time he repeated in his botulism that no junglegrown pineapple ever smacked like the whoppers you shook out of Ananias' cans, Findlater and Gladstone's, Corner House, Englend. None of your inchthick blueblooded Balaclava fried-at-belief-stakes or juicejelly legs of the Grex's molten mutton or greasilygristly grunters' goupons or slice upon slab of luscious goosebosom with lump after load of plumpudding stuffing all aswim in a swamp of bogoakgravy for that greekenhearted yude!"

I personally think this passage is one of the funniest things I've ever read. First of all, it rolls off the tongue in the most ridiculous way ever (you have to read it out loud) and second of all he manages to write entirely about food while making you think entirely about naughty things.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by BellsOnSunday on Thursday January 14, 2016 @04:32AM (#10900362)
No accounting for taste but you have got a peculiar sense of humour if that makes you laugh. Give me Professor Stanley Unwin any day.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by ruraljuror on Thursday January 14, 2016 @07:36AM (#10900961)
As you say, it is difficult to explain humor. The best I can do is try to give examples. And to be honest most of the things that immediately strike me as funny deal with sex.

In the passage cited below by jhedwards, I find the way Joyce suggests Shem's Greek-Jewish heritage explains his taste in cheap prostitutes very funny (as well as his skewering the sanctimoniousness of it all, "you like prostitutes but only the cheap ones"). Also, that he gives the address of the whore house, like it is an advertisement is also funny.

You mention the first chapter, so I started reading from the online link given earlier in the thread. In the second paragraph, I found it funny the way he says that topsawyer (Tom Sawyer?) had not exaggerated the size of his balls when they were "doublin their mumper all the time."

It's all about the wordplay and frankly being ridiculous. Obviously if you read these things in the context of a forum, you are probably not going to find it funny. Context is very important: http://www.cc.com/video-clips/0i0fy2/stand-up-hannibal-bures...

As jhedwards suggests, if you read it aloud you will hear the jokes.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by Natsu on Wednesday January 13, 2016 @05:32PM (#10898143)
The first chapter is deliberately impenetrable, using obscure words from many different languages. I've seen commentaries that explain what it's supposed to mean, but it strikes me more as a tall mountain that exists to be climbed. It's more like you're translating it than reading it.

That said, if you can convince people to house rule it as a word-source for a Scrabble game, you can terrify people who want to challenge.

Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by jhedwards on Wednesday January 13, 2016 @08:43PM (#10899081)
There's a way to read it that many people miss out on and that is to focus on the sound of reading it out loud. If you scrutinize the meaning of the words, sure, you might learn or discover something, but there's a ton of humor and play and fun to be had just by reading it out loud that most people miss trying to "understand" it.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by TurboHaskal on Thursday January 14, 2016 @06:53AM (#10900816)
I highly doubt people making all these lists recommending SICP, Code Complete and the dragon book have read those either.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by romanhn on Thursday January 14, 2016 @11:40PM (#10907238)
SICP and the dragon book were both part of my CS curriculum. I read Code Complete as a mid-level engineer and found it quite useful. It would not surprise me that many others have done so as well.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by Avalaxy on Saturday January 16, 2016 @07:29PM (#10917595)
Code Complete is very easy to read and good for beginners. SICP on the other hand... I don't think many people actually read that book, it's extremely 'dry'.
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? by umanwizard on Thursday January 14, 2016 @09:50PM (#10906792)
James Joyce would probably not have taken kindly to being called "English"