News for hackers. Stuff that matters.
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